Matrix- J- unitary Non- commutative Rational 
Formal Power Series 

D. Alpay and D. S. Kalyuzhnyi-Verbovetzkii 

Abstract. Formal power series in non-commuting indeterminates can be 
considered as a counterpart of functions of one variable holomorphic at 0, and 
some of their properties are described in terms of coefficients. However, really 
fruitful analysis begins when one considers for them evaluations on A'^-tuples 
of n X n matrices (with n = 1, 2, . . .) or operators on an infinite-dimensional 
separable Hilbert space. Moreover, such evaluations appear in control, opti- 
mization and stabilization problems of modern system engineering. 

In this paper, a theory of realization and minimal factorization of ra- 
tional matrix-valued functions which are J-unitary on the imaginary line or 
on the unit circle is extended to the setting of non-commutative rational for- 
mal power series. The property of J-unitarity holds on A'^-tuples of n x n 
skew-Hermitian versus unitary matrices (n = 1,2,.. .), and a rational formal 
power series is called matrix- J -umtary in this case. The close relationship 
between minimal realizations and structured Hermitian solutions H of the 
Lyapunov or Stein equations is established. The results are specialized for 
the case of matrix- J -inner rational formal power series. In this case H > 0, 
however the proof of that is more elaborated than in the one-variable case 
and involves a new technique. For the rational matrix-inner case, i.e., when 
J = I, the theorem of Ball, Groenewald and Malakorn on unitary realization 
of a formal power series from the non-commutative Schur-Agler class admits 
an improvement: the existence of a minimal (thus, finite-dimensional) such 
unitary realization and its uniqueness up to a unitary similarity is proved. A 
version of the theory for matrix- self adjoint rational formal power series is also 
presented. The concept of non-commutative formal reproducing kernel Pon- 
tryagin spaces is introduced, and in this framework the backward shift realiza- 
tion of a matrix- J-unitary rational formal power series in a finite-dimensional 
non-commutative de Branges-Rovnyak space is described. 
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1. Introduction 

In the present paper we study a non-commutative analogue of rational matrix- 
valued functions which are J-unitary on the imaginary line or on the unit circle 
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and, as a special case, J-inner ones. Let J G be a signature matrix, i.e., a 

matrix which is both self-adjoint and unitary. A C'^'^'^-valued rational function F 
is J-unitary on the imaginary line if 

F{z)JF{zy = J (1.1) 

at every point of holomorphy of F on the imaginary line. It is called J-inner if 
moreover 

F{z)JF{z)* < J (1.2) 

at every point of holomorphy of F in the open right half-plane H. Replacing the 
imaginary line by the unit circle T in (|1.1|) and the open right half-plane 11 by the 
open unit disk D in H1.2|l . one defines J-unitary functions on the unit circle (resp., 
J-inner functions in the open unit disk). These classes of rational functions were 
studied in ^ and (6j using the theory of realizations of rational matrix-valued 
functions, and in 0] using the theory of reproducing kernel Pontryagin spaces. 
The circle and line cases were studied in a unified way in "S" . We mention also the 
earlier papers .36i <23j that inspired much of ivestigation of these and other classes 
of rational matrix-valued functions with symmetries. 

We now recall some of the arguments in [7], then explain the difficulties 
appearing in the several complex variables setting, and why the arguments of 
[3 extend to the non-commutative framework. So let _F be a rational function 
which is J-unitary on the imaginary line, and assume that F is holomorphic in a 
neighbourhood of the origin. It then admits a minimal realization 

F{z) = D + cm - zA)-^zB 

where D = F{0), and A, B, C are matrices of appropriate sizes (the size 7 x 7 of 
the square matrix A is minimal possible for such a realization). Rewrite (|l.l|l as 

F{z) = JF{-z)-*J, (1.3) 

where z is in the domain of holomorphy of both F(z) and F(— z)~*. We can rewrite 
(toil as 

D + C{I-f - zA)-^zB = J {D-* + D-*B*{I^ + z{A - BD-^C)*)-^ zC* D-*) J. 

The above equality gives two minimal realizations of a given rational matrix- valued 
function. These realizations are therefore similar, and there is a uniquely defined 
matrix (which, for convenience, we denote by —H) such that 

(-H 0\(A B\ _ (-{A* -C*D~*B*) C*D-*J\(-H 0\ 

\ Q ij \C d) ^ \ JD-*B* JD-*J )\Q Ig) ' ^ ' 

The matrix —H* in the place of — Jf also satisfies (|1.4|l . and by uniqueness of the 
similarity matrix we have H — which leads to the following theorem. 

Theorem 1.1. Let F be a rational matrix-valued function holomorphic in a neigh- 
bourhood of the origin and let F{z) = D-\-C{I^ — zA)~^zB be a minimal realization 
of F. Then F is J-unitary on the imaginary line if and only if the following con- 
ditions hold: 
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(1) D is J -unitary, that is, DJD* = J; 

(2) there exists an Hermitian invertible matrix H such that 

A*H + HA = -C*JC, (1.5) 
B = -H-^C*JD. (1.6) 

The matrix H is uniquely determined by a given minimal realization (it is called 
the associated Hermitian matrix to this realization). It holds that 

J - F{z)JF{z')* ^ ^^^^ _ _ ,JAy*C*. (1.7) 

z + z' 

In particular, F is J-inner if and only if H > 0. 

The finite-dimensional reproducing kernel Pontryagin space JC{F) with re- 
producing kernel 

K-iz,z')^^-im^ 

^ ^ {z + z') 

provides a minimal state space realization for F: more precisely (see {4}), 

F{z) = D + C{I^ - zA)-^zB, 

where 

'A B\ . flC{F)\ ^ flC{F)\ 



C DJ '■ \ J ^ \ J 
is defined by 

{Af ){z) = (i?o/)(.) M_M, Bu ^ ^i^u, 
Cf^fiO), Dx = F{0)x. 

Another topic considered in [J] and 0] is J-unitary factorization. Given a 
matrix-valued function F which is J-unitary on the imaginary line one looks for 
all minimal factorizations of F (see ^nj) into factors which are themselves J- 
unitary on the imaginary line. There are two equivalent characterizations of these 
factorizations: the first one uses the theory of realization and the second one uses 
the theory of reproducing kernel Pontryagin spaces. 

Theorem 1.2. Let F be a rational matrix-valued function which is J-unitary on 
the imaginary line and holomorphic in a neighbourhood of the origin, and let 
F{z) = D + C(/-y — zA)^^zB be a minimal realization of F, with the associ- 
ated Hermitian matrix H . There is a one-to-one correspondence between minimal 
J -unitary factorizations of F (up to a multiplicative J-unitary constant) and A- 
invariant subspaces which are non-degenerate in the (possibly, indefinite) metric 
induced by H . 



In general, F may fail to have non-trivial J-unitary factorizations. 
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Theorem 1.3. Let F be a rational matrix- valued function which is J-unitary on 
the imaginary line and holomorphic in a neighbourhood of the origin. There is a 
one-to-one correspondence between minimal J -unitary factorizations of F (up to 
a multiplicative J-unitary constant) and Ro-invariant non- degenerate subspaces of 
JCiF). 

The arguments in the proof of Theorem 11.11 do not go through in the sev- 
eral complex variables context. Indeed, uniqueness, up to a similarity, of minimal 
realizations doesn't hold anymore (see, e.g., |27l I25L On the other hand, the 
notion of realization still makes sense in the non-commutative setting, namely for 
non-commutative rational formal power series {FPSs in short), and there is a 
uniqueness result for minimal realizations in this case (see |lf)IKffll[TT] 'l. The latter 
allows us to extend the notion and study of J-unitary matrix-valued functions 
to the non-commutative case. We introduce the notion of a matrix- J -unitary ra- 
tional FPS as a formal power series in N non-commuting indeterminates which 
is J (E" /„-unitary on iV-tuples of n x n skew-Hermitian versus unitary matrices 
for n — 1,2, . . .. We extend to this case the theory of minimal realizations, mini- 
mal J-unitary factorizations, and backward shift models in finite-dimensional de 
Branges-Rovnyak spaces. We also introduce, in a similar way, the notion of matrix- 
sclfadjoint rational formal power series, and show how to deduce the related theory 
for them from the theory of matrix- J-unitary ones. 

We now turn to the outline of this paper. It consists of eight sections. Sec- 
tionals this introduction. In Section [3 we review various results in the theory of 
FPSs. Let us note that the theorem on null spaces for matrix substitutions and 
its corollary, from our paper jH], which are recollected in the end of Sectional 
become an important tool in our present work on FPSs. In Sectional we study 
the properties of observability, controllability and minimality of Givone-Roesser 
nodes in the non-commutative setting and give the corresponding criteria in terms 
of matrix evaluations for their "formal transfer functions". We also formulate a 
theorem on minimal factorizations of a rational FPS. In Section 0] we define the 
non-commutative analogue of the imaginary line and study matrix- J-unitary FPSs 
for this case. We in particular obtain a non-commutative version of Theorem ll.il 
We obtain a counterpart of the Lyapunov equation l|1.5|l and of Theorem 11.21 on 
minimal J-unitary factorizations. The unique solution of the Lyapunov equation 
has in this case a block diagonal structure: H = diag(i/i , . . . , Hn), and is said to be 
the associated structured Hermitian matrix (associated with a given minimal real- 
ization of a matrix- J-unitary FPS). Sectionl^lcontains the analogue of the previous 
section for the case of a non-commutative counterpart of the unit circle. These two 
sections do not take into account a counterpart of condition H1.2|l . which is con- 
sidered in Section 1^1 where we study matrix- J-inner rational FPSs. In particular, 
we show that the associated structured Hermitian matrix H = diag(Jfi, . . . , H^) 
is strictly positive in this case, which generalizes the statement in Theorem II. II on 
J-inner functions. We define non-commutative counterparts of the right halfplane 
and the unit disk, and formulate our results for both of these domains. The second 
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one is the disjoint union of the products of N copies of n x n matrix unit disks, 
n = 1,2, . . ., and plays a role of a "non-commutative polydisk". In Theorem 16.61 
we show that any (not necessarily rational) FPS with operator coefficients, which 
takes contractive values in this domain, belongs to the non-commutative Schur- 
Agler class, defined by J. A. Ball, G. Groenewald and T. Malakorn in 12 . (The 
opposite is trivial: any function from this class has the above-mentioned prop- 
erty.) In other words, the contractivity of values of a FPS on A^-tuples of strictly 
contractive n x n matrices, n = 1,2, . . ., is sufficient for the contractivity of its 
values on iV-tuples of strictly contractive operators in an infinite-dimensional sep- 
arable Hilbert space. Thus, matrix-inner rational FPSs (i.e., matrix- J-inner ones 
for the case J = Iq) belong to the non-commutative Schur-Agler class. For this 
case, we recover the theorem on unitary realizations for FPSs from the latter class 
which was obtain in Moreover, our Theorem 16.41 establishes the existence of 
a minimal, thus finite- dimensional, unitary Givone-Roesser realization of a ratio- 
nal matrix-inner FPS and the uniqueness of such a realization up to a unitary 
similarity. This implies, in particular, non-commutative Lossless Bounded Real 
Lemma (see ^]|7| for its one- variable counterpart). A non-commutative version 
of standard Bounded Real Lemma (see 03) has been presented recently in ji;-{| . 
In SectionElwe study matrix-self adjoint rational FPSs. In Section|Hlwe introduce 
non-commutative formal reproducing kernel Pontryagin spaces in a way which ex- 
tends one that J. A. Ball and V. Vinnikov have introduced in Tl' non-commutative 
formal reproducing kernel Hilbert spaces. We describe minimal backward shift re- 
alizations in non-commutative formal reproducing kernel Pontryagin spaces which 
serve as a counterpart of finite-dimensional de Branges-Rovnyak spaces. Let us 
note that we derive an explicit formula H8.12|l for the corresponding reproducing 
kernels. In the last subsection of Section |S1 we present examples of matrix-inner 
rational FPSs with scalar coefficients, in two non-commuting indeterminates, and 
the corresponding reproducing kernels computed by formula (|8.12|1 . 



2. Preliminaries 

In this section we introduce the notations which will be used throughout this paper 
and review some definitions from the theory of formal power series. The symbol 
Cpx? denotes the set of p x g matrices with complex entries, and (C^^)^ * is the 
space oi pxq block matrices with block entries in C^*. The tensor product A^B 
of matrices A e C^" and B e is the element of f'' with {i,j)-th 

block entry equal to Abij. The tensor product (g) C^^'^ is the linear span of 
finite sums of the form C = J2k=i ® Bk where Ak G C'^^'' and Bk S C^"'*. One 
identifies C*"^^ ® £p^^ with (C"xs)P^^_ Different representations for an element 
C G C*"^^ ® CPX9 can be reduced to a unique one: 

r s p q 

^ = E E E E cm-.^^;. ® Ka, 

fi—l u—l r — 1 (T—1 
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where the matrices e C^" and e C^^"^ are given by 
/^/ \ 1 if ii.j) = (u,,v] 

(fc,£)-(T,a) r,k = l,...,p and a,£ = l,...q. 

^ ^^""^ \0 if (fc,£) 7^ (T,a) ' ' ' , , y 

We denote by JFat the free semigroup with N generators gi, . . . , and the identity 
element with respect to the concatenation product. This means that the generic 
element of J-n is a word w = gi-^ ■ ■ ■ gi^ , where G {Ij • ■ • i N} for v = 1, . . . , n, 
the identity element corresponds to the empty word, and for another word w' — 
9ji ' ' ' 9jm 1 one defines the product as 

ww' — gi^ ■ ■ ■ gi„gji ■ ■ • gj^ , ^0 = 0W = w. 

We denote by w'^ = gi„ ' ' ' 9ii ^ the transpose oi w — gi^ ■ ■ ■ gi^ G J-n and by 
\w\ = n the length of the word w. Correspondingly, 0^ = 0, and |0| = 0. 

A formal power series {FPS in short) in non-commuting indeterminates 
zi , . . . , zjv with coefficients in a linear space £ is given by 

Z-^"' /-ef, (2.1) 

where for w — gi-^ ■ ■ ■ gi^ and z — (zi, . . . , zn) we set — Zi-^ ■ ■ ■ Zi^ , and 2" = 1. 
We denote by £ {{zi, . . . , ^^tv)) the linear space of FPSs in non-commuting indeter- 
minates zi, . . . , zat with coefficients in £. A series / G C^^^ ((zi, . . . , zm)) of the 
form H2.1() can also be viewed as a p x g matrix whose entries are formal power 
series with coefficients in C, i.e., belong to the space C ((zi, . . . , zjv)) , which has an 
additional structure of non-commutative ring (we assume that the indeterminates 
Zj formally commute with the coefficients fyj). The support of a FPS / given by 
is the set 

supp f ^ {w ^ Tn ■■ /tt. 7^ 0} . 
N on- commutative polynomials are formal power series with finite support. We 
denote by £ (zi, . . . , z^) the subspace in the space £ ((zi, . . . , zjy)) consisting of 
non-commutative polynomials. Clearly, a FPS is determined by its coefficients fw 
Sums and products of two FPSs / and g with matrix coefficients of compatible 
sizes (or with operator coefficients) are given by 

if + 9)yj = fw + gw, {fg)w^ ^ fw'gw"- (2.2) 

w'w" — w 

A FPS / with coefficients in C is invertible if and only if /g ^ 0. Indeed, 
assume that / is invertible. From the definition of the product of two FPSs in 
(|2.2I) we get f%{f^^)i{, = 1, and hence ^ 0. On the other hand, if ^ then 
/^^ is given by 



r'w-E(i-/0"V(^))'/0"'- 



fc=0 



8 



D. Alpay and D. S. Kalyuzhnyi-Verbovetzkii 



The formal power series in the right-hand side is well defined since the expansion 

of (l — fijj^^f) contains words of length at least k, and thus the coefficients {f^^)w 
are finite sums. 

A FPS with coefficients in C is called rational if it can be expressed as a 
finite number of sums, products and inversions of non-commutative polynomials. 
A formal power series with coefficients in C^'' is called rational if it is a p x g 
matrix whose all entries are rational FPSs with coefficients in C. We will denote by 
£py-q ^^21, . . . , zn))^^^ the linear space of rational FPSs with coefficients in C^*. 
Define the product of / g C^^? ((z;^, . . . , zn))^^^ and p g C (zi, . . . , z^) as follows: 

1. / • 1 = / for every / G C^^t {{z,, . . . , zn)),,,; 

2. For every word w' G J^n and every / G Cp^i ((z^, . . . , zn))^^^, 

where the last sum is taken over all w which can be written as w = vw' for 
some V G Tn', 

3. For every / G Cp^'' ((zi, . . ■,zn))^^^, Pi,P2 e C (zi, ...,zn) and ai,a2 G C, 

/ • (aipi + a2P2) =ai{f ■ pi) + a2{f ■ P2)- 

The space ((zi, . . . , zn))^^^ is a right module over the ring C (zi, . . . , zjv) with 
respect to this product. A structure of left C (zi, . . . , zjv)-module can be defined 
in a similar way since the indeterminates commute with coefficients. 

Formal power series are used in various branches of mathematics, e.g., in ab- 
stract algebra, enumeration problems and combinatorics; rational formal power se- 
ries have been extensively used in theoretical computer science, mostly in automata 
theory and language theory (see 18 ). The Kleene-Schiitzenberger theorem I351I44| 
(see also says that a FPS / with coefficients in C^^'? is rational if and only if it 
is recognizable, i.e., there exist r G N and matrices C G C^^*", Ai, . . . ,Am G C^"" 
and B G such that for every word w = gt^ ■ ■ ■ gi^ G J^n one has 

U = CA'^B, where A"" ^ A,^ . . . Ai^ . (2.3) 

Let Ti.f he the Hankel matrix whose rows and columns are indexed by the words 
of and defined by 

i'^f)w,w' = fww'T, W,w' G J^N- 

It follows from (|2.3() that if the FPS / is recognizable then (7i/) , — 

CA'^'"''^B for aU w,w' G Tn. M. Fliess has shown in |21 that a FPS / is ra- 
tional (that is, recognizable) if and only if 

7 :— rankTi/ < oo. 

In this case the number 7 is the smallest possible r for a representation (|2.3|l . 

In control theory, rational FPSs appear as the input/output mappings of 
linear systems with structured uncertainties. For instance, in jl7| a system matrix 
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M 



is given by 

and the uncertainty operator is given by 

A((5) = diag((5i/ri, . . .^SnItn), 

where ri + • • • + rjv = r. The uncertainties 5^ are linear operators on £^ rep- 
resenting disturbances or small perturbation parameters which enter the system 
at different locations. Mathematically, they can be interpreted as non-commuting 
indeterminates. The input/output map is a linear fractional transformation 

LFT{M, A{6)) = D + C{Ir - A((5)A)-i A(,5)B, (2.4) 

which can be interpreted as a non-commutative transfer function T^'^ of a linear 
system a with evolution on J-j^: 

^ \xj{gjw) =Ajixi{w)^ V Ajnxn{w) + Bju{w), j = l,...,7V, 

yy{w) — Cixi{w) + • • • + Cnxn{w) + Du{w), 

where Xj{w) £ {j = 1, . . . , N), u{w) G C, y{w) G C^, and the matrices Ajk,B 
and C are of appropriate sizes along the decomposition C = C^^ © • • • ® . 
Such a system appears in 39 , 11, l"^ \1'6\ and is known as the non- commutative 
Givone-Roesser model of multidimensional linear system; see |^ 12 71 021 for its 
commutative counterpart. 

In this paper we do not consider system evolutions (i.e., equations 1)2. Sfl ). 
We will use the terminology N -dimensional Givone-Roesser operator node (for 
brevity, GR-node) for the collection of data 

N 

a = {N- A, B, C, Z); = , C«, ). (2.6) 

Sometimes instead of spaces C, (j = 1, . . . , N), and we shall consider 
abstract finite-dimensional linear spaces X (the state space), Xj (j = 1, . . . , TV), hi 
(the input space) and 3^ (the output space), respectively, and a node 

N 

a^{N;A,B,C,D;X ^^Xj,U,y), 

i=i 

where A, B, C, D are linear operators in the corresponding pairs of spaces. The 
non- commutative transfer Junction of a GR-node a is a rational FPS 

T^'iz) = D + C(Ir - A(z)A)-iA(z)B. (2.7) 

Minimal GR-realizations (|2.t)|l of non-commutative rational FPSs, that is, 
representations of them in the form H2.7|l , with minimal possible r^ for k = 1, . . . , N 
were studied in [171 1161 QUI lll| . For k = I, . . . , N , the k-th observability matrix is 

Ok = col(Cfc, CiAifc, . . . , CatAjv/c, C'lAiiAifc, . . . CiAi]\rA]\[k, ■ ■ ■) 
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and the k-th controllability matrix is 

Ck = row{Bk, AkiBi, . . . , AkwBN, AkiAuBi, . . . AkNAjMiBi, . . .) 

(note that these are infinite block matrices). A GR-node a is called observable 
(resp., controllable) if rankOfe — (resp., rankCfc = r^) for fc = 1, . . . , iV. A GR- 
node a = [N] A, B, C, D] C = C'■^ C"?, C^) is observable if and only if its 
adjoint GR-node a* = {N; A* , C* , B* , D* ; = 0^^^ , C?) is controllable. 
(Clearly, (a*)* = a.) 

In view of the sequel, we introduce some notations. We set: 

Awg^ — A . . A 4- . A . 

(Cb^)"""" = C^A^j^Aj^j^ ■ ■ ■ A.j^_^j^, 
(AjJB)™*' — Aj^,j^ ■ ■ ■ Aj^_^j^Aj^^B^, 
{CbA'^By^''^"^" = C^Afj,j^Aj^j^ ■ ■ ■ Aj^_-^j^Aj^^B^, 
where w — gj-^ ■ ■ ■ gj^. € J^n and /i, G {1, . . . , N}. We also define: 

ic\>Ay'^ = a, 

(Am'" = B,, 

{CbA^By-^ = C,B,, 
{CbAiBy^^a. = C^A^^B,, 

and hence, with the lexicographic order of words in J-'n, 

Ok = coUe^„(Cb^)'"»'= and Ck = Yow^e^, {A^BY"^" , 

and the coefficients of the FPS T"'^ (defined by 1)2.7(1 ) are given by 

iT^'h=D, (r-)„ = (Cb^pr for w = g,,---g,^eJ^N. 

The fc-th Hankel matrix associated with a FPS f is defined in ^35] (see also jll) ') 
as 

i'Hf,k)w,w'gt ^ fwQkw'T with w,w'eTN, 
that is, the rows of 7i/,fc are indexed by all the words of J-n and the columns of 
Ti-f^k are indexed by all the words of J-n ending by gk, provided the lexicographic 
order is used. If a GR-node a defines a realization of /, that is, f — T"'^, then 

{nf,k)^o,^u'a, = (cbAttB)"'^'-"''" = iaAy^s-iA^a.^'", 

i.e., Ti.f^k — OkCk- Hence, the node a is minimal if and only if a is both observable 
and controllable, i.e., 

7fc := lankHf^k = rk for aU fc e {1, . . . , A^} . 

This last set of conditions is an analogue of the above mentioned result of Fliess 
on minimal recognizable representations of rational formal power series. Every 
non-commutative rational FPS has a minimal GR-realization. 
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Finally, we note (see |17[ I39p that two minimal GR-rcalizations of a given 
rational FPS are similar: if = (iV; A^, SW, C^, D; = 0f^i C^S C«, C^) 
(i=l,2) are minimal GR- nodes such that T^(i) = then there exists a block 

diagonal invertible matrix T = diag(ri, . . ■ ,Tn) (with £ C'^"'''"') such that 

^(1) =T-i^(2)y^ bH) ^^-1^(2)^ CW=d2)T. (2.8) 

Of course, the converse is also true, moreover, any two similar (not necessarily 
minimal) GR-nodes have the same transfer functions. 

Now we turn to the discussion on substitutions of matrices for indetermi- 
nates in formal power series. Many properties of non-commutative FPSs or non- 
commutative polynomials are described in terms of matrix substitutions, e.g., 
matrix-positivity of non-commutative polynomials (non-commutative Positivestel- 
lensatz) |29l 1401 ISTl [T2\ . matrix-positivity of FPS kernels i34j, matrix-convexity 
|21[ I3U| . The non-commutative Schur-Agler class, i.e., the class of FPSs with op- 
erator coefficients, which take contractive values on all TV-tuples of strictly contrac- 
tive operators on £'^, was studied in ^5 we will show in Section that in order 
that a FPS belongs to this class it suffices to check its contractivity on A^-tuples 
of strictly contractive n x n matrices, for all n G N. The notions of matrix- J- 
unitary (in particular, matrix- J-inner) and matrix-selfadjoint rational FPS, which 
will be introduced and studied in the present paper, are also defined in terms of 
substitutions of matrices (of a certain class) for indeterminates. 

Let p{z) = J2\w\<mPwZ^ £ C (zi, . . . , zjv). For n £ N and an A^-tuplc of 
matrices Z = (Zi, ...,Zn)£ (C">^")^, set 

piZ) = J2 P-^"' 

\w\< m 

where — Zi^ ■ ■ ■ Zi^^^ for w = gi^ - ■ ■ gt^^^ £ !Fn, and — In- Then for any 
rational expression for a FPS / G C ((zi, . . . ,Z7v))rat its value at Z G (C"^")^ 
is well defined provided all of the inversions of polynomials p*-^-* G C (zi, . . . , zn) 
in this expression are well defined at Z. The latter is the case at least in some 
neighbourhood of Z = 0, since p^"''' ^ 0. 

Now, if / G CP^9 ((zi, . . . , ZN)),^t then the value /(Z) at some Z G (C"^")^ 
is well defined whenever the values of matrix entries (/^ (Z)) (i — 1, . . . ,p;j — 
l,...,g) are well defined at Z. As a function of matrix entries {Zk)ij (k — 
l,...,N;i,j = 1, . . . ,n), /(Z) is rational C^^' (g) C"^"-valued function, which 
is holomorphic on an open and dense set in C"^". The latter set contains some 
neighbourhood 

r„(£) := {Z G (C"><")^ : llZfell <£, fc = l,...,7V} (2.9) 



^In fact, a more general class was studied in fl21 . however for our purposes it is enough to consider 
here only the case mentioned above. 
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of Z — 0, where f{Z) is given by 

The following results from (Hj on matrix substitutions are used in the sequel. 
Theorem 2.1. Let f £ C^'^i {{zi, . . . , zn))^^^, and m G Z+ be such that 

Pi ker/u,= Pi ker/^,. 

Then there exists e > such that for every n G N : n > m™ (in the case m = 0, 
for every n GN), 

P ker/(Z)=| P ker/^Uc", (2.10) 
zer„(e) \weJ^N- \w\<m J 

and moreover, there exist I £ N : I < qn, and N -tuples of matrices Z^^\ . . . , Z*^'-* 
from r„(£) such that 

Pker/(Z(^))= j P ker/„ 

Corollary 2.2. In conditions of Theorem \2.1\ if for some n G N : n> m™ (in the 

case 771 — 0, for some 77 G one has f{Z) = 0, VZ G r„(e), then f — 0. 



3. More on observability, controllability, and minimality in the 
non-commutative setting 

In this section we prove a number of results on observable, controllable and minimal 
GR-nodes in the multivariable non-commutative setting, which generalize some 
well known statements for one- variable nodes (see |15j). 

Let us introduce the k-th truncated observability matrix Ok and the k-th 
truncated controllability matrix Ck of a GR-node (|2.t)|) by 

Ok = col|^|<p,(CbA)"'^^ cI = row|^|<,,(AttS)f'='"", 
with the lexicographic order of words in J-^. 

Theorem 3.1. For each k G {1, . . . , N}: rankOfc = rankOfc and rankC/c — rankCfc. 

Proof. Let us show that for every fixed k G {1,...,N} matrices of the form 
(CbA)'^^'' with \w\ > pr are representable as linear combinations of matrices 
(Cb^)™^'' with |{y| < pr. First we remark that if for each fixed k G {1, • . • ,N} 
and j G N all matrices of the form (Cb^)™^*" with \w\ = j are representable as 
linear combinations of matrices of the form {C\>A)'^ with \w'\ < j then the same 
holds for matrices of the form (C\>A)^^'' with |w| ~ j + Indeed, ii w — ii ■ ■ ■ ijij+i 
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then there exist words w'l, . . . ,w'^ with \w'i\ < j, . . . ,\w'g\ < j and ai , . . . , Og G C 
such that 

s 

Then for every fee {1, . . . , N}, 

s 

J2 a,{aA)<^'s+^A^^,,k+ ci,iaA)<^'^^^A^^,,k 

u: \'w'^\<i'j—l u: \io'^\—j — l 

a,{C\)A)<3^^+^^'' + Y a,[C\>A)'"''^3w9\ 

l':\w'^\<j—l l':\w'^\—j — l 

Consider these two sums separately. All the terms in the first sum are of the form 
ai,(Cbv4)^"'''^'3+i''^'° with Iw^^i^^J < j. In the second sum, by the assumption, for 

each matrix (Cbv4)"'''^'3+i^'' there exist words w'/j^, . . . ^w'l^ of length strictly less 
than j and complex numbers hiij, . . . , bn, such that 

t 

(Cb^)'"'^s,,+i9. ^Ybt.v{C^A)<'^aK 

Hence (CbA)™^'' is a linear combination of matrices of the form (Cb^)™^'' with 
\w\ < j. Reiterating this argument we obtain that any matrix of the form (Cb^)™^*" 
with \w\ > j and fixed fc G {1, . . . , N} can be represented as a linear combination 
of matrices of the form {CbA)^^'' with \w\ < j. In particular, 

rank col|„l<j (Cb^)'"S'= = rank Ofc, fc = l,...,iV. (3.1) 

Since for any fc e {1, . . . ,7V} one has (Cb^)"'^'' € C^'^'''' and dimC?'^''* = prfc, 
we obtain that for some j < pr, and moreover for j ~ pr (|3.1|) is true, i.e., 
rankOfc = rankOfc. 

The second equality is proved analogously. □ 

Remark 3.2. The sizes of the truncated matrices Ok and Ck depend only on the 
sizes of matrices A, B and C, and do not depend on these matrices themselves. 
Our estimate for the size of Ok is rough, and one could probably improve it. For 
our present purposes, only the finiteness of the matrices Ok and Ck is important, 
and not their actual sizes. 

Corollary 3.3. A GR-node (|2.6|) is observable (resp., controllable) if and only if 
for every k G {1, . . . , N}: 

rankOfe rfe {resp, rankCfc = r^), 
or equivalently, the matrix Ok (resp., Ck) is left (resp., right) invertible. 
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Remark 3.4. Corollarv l3.3l is comparable with Theorems 7.4 and 7.7 in ^39) . how- 
ever we note again that the matrices Ok and Ck here are finite. 

Theorem 3.5. Let = (iV; C^, £», C = e^^lC'^^ C«, C^), i = 1,2, 

be minimal GR-nodes with the same transfer function. Then they are similar, the 
similarity transform is unique and given by T — diag(ri, . . . , T/v) where 

r. = (ar)"ai^)=cf (cT)^ (3.2) 

(here "+" denotes a left inverse, while " denotes a right inverse). 

Proof. We already mentioned in Section |3 that two minimal nodes with the 
same transfer function are similar. Let T' = diag (T{, . . . , T^) and T" — 
diag (T", . • ■ I 2^jv) similarity transforms. Let x E C''. Then, for every 

w G !Fn, 

((^(2)^^(2)^«,s, (T^.' ~ T{.) X = (C^i^b^fi))"'^'^'^; - (Cf^^bAf^))"'^^^ = 0. 

Since x is arbitrary, from the observability of a*^^-' we get = T^' for fc = 1, . . . , A'', 
hence the similarity transform is unique. Comparing the coefficients in the two FPS 
representations of the transfer function, we obtain 

for all of w E Tn \ {0}, and therefore 

di'di^=of^^\ k^l,...,N. 

Thus we obtain 

{of^y {^')\ k=i,...,N. 

Denote the operators which appear in these equalities by T^, k = 1, ... ,7V. A 
direct computation shows that are invertible with 

Let us verify that T = diag(ri, . . . , T/v) G C^^'*' is a similarity transform between 
a^^^ and a*^^). It follows from the controllability of a'"'^' that for arbitrary k £ 
{1, . . . , A^} and x £ C''-' there exist words wj £ Tn, with \wj\ < jq, scalars aj £ C 
and vectors Uj £ , j = 1, . . . , s, such that 

s 

a; = ^a,(^(i)p(i))9'=«'^u,. 
i/=i 
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Then 



+ 



This explicit formula implies the set of equalities 

^feSf=5f^ TuA'^S-4]t,. C«=cfr,, A;,j = l,...,iV, 
which is equivalent to 12.8|l . □ 

Remark 3.6. Theorem 13.51 is comparable with Theorem 7.9 in 39 . However, we 
establish in Theorem 13 . 51 the uniqueness and an explicit formula for the similarity 
transform T . 

Using Theorem l2.1l we will prove now the following criteria of observability, 
controllability, and minimality for GR-nodes analogous to the ones proven in |H1 
Theorem 3.3] for recognizable FPS represntations. 

Theorem 3.7. A GR node a of the form H2.6|l is observable (resp., controllable) 
if and only if for every k G {1, . . . , N} and n e N : n > [pr — l)?"""^ (resp, 
n > (rq — ly^^^), which means in the case of pr — 1 (resp., rq — 1): "for every 
n€N", 

fl keiipkiZ) = (3.3) 
zer„(e) 

{resp., y mniPkiZ) = (g) C^), (3.4) 

zer„(£) 

where the rational FPSs ipk and ipk are defined by 

^fc(z) = CiIr~Aiz)A)-\^^, (3.5) 

Mz) = PkiIr~AA{z))-^B, (3.6) 

with Pk standing for the orthogonal projection onto C^*" ( which is naturally identi- 
fied here with the subspace in C^), the symbol "\/ " means linear span, e — 
(e > is arbitrary in the case A = 0), andTn{e) is defined by (|2.9|l . This GR-node 
is minimal if both of conditions (|3.3|) and (13. 4|) are fulfilled. 

Proof. First, let us remark that for all fc = 1, . . . , the functions ipk and ipk are 
well defined in r„(e), and holomorphic as functions of matrix entries (Zj)^^, j = 
1, . . . , N, fj,,v = 1, . . . ,n. Second, Theorem l3.1l implies that in Theorem l2.1l applied 
to ifk one can choose m — pr~l, and then from (|2.1UI) obtain that observability for 
a GR-node a is equivalent to condition H3.3|l . Since a is controllable if and only if a* 
is observable, controllability for a is equivalent to condition (|3.4|) . Since minimality 
for a GR-node a is equivalent to controllability and observability together, it is in 
turn equivalent to conditions (|3.3|) and H3.4|) together. □ 
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Let a' = [N; A', B' , C , D' = 0^^^^ &^ , C^ C^) and a" = {N; A", B" , 

C".D"-£'"" = ©j^iC^.C^C) be GR-nodes. For fc,j = 1,...,7V set = 
r'j + r" , and 

Cj = {C'j e CP^'^^ D = D'D" eCP""}. 

Then a = (TV; A, S, C, £»; = 0^^^ C''^ C?, C^) will be called the product of 
GR-nodes a' and a" and denoted by a = a' a". A straightforward calculation 
shows that 

rpnc rpncrpnc 

a a a" ' 

Consider a GR-node 

N N 

a = (TV; A, B, C, D; C = C^^ C«) := (iV; A, B, C, D; C = C'■^ C, C«) 

i=i i=i 

(3.8) 

with invertible operator D. Then 

AT 

= (iV; A^ , , ; C'' = C^' , C), 

with 

yl^=A-SD-iC, B''^BD-\ = -D'^C, D"" ^ D-\ (3.9) 

will be called the associated GR-node, and A^ the associated main operator, of a. 
It is easy to see that, as well as in the one- variable case, 

(-y„c)-i ^ ync ^ Moreover, 

(a^)^ = a (in particular, (A^)^ = ^), and (a'a")^ = a"^a'^ up to the natural 
identification of Cj © with Cj © Cj , j — 1,. . . ,N, which is a similarity 
transform. 

Theorem 3.8. A GR-node H3.8|l with invertible operator D is minimal if and only 
if its associated GR-node is minimal. 

Proof. Let a GR-node a of the form (|3.8|) with invertible operator D be minimal, 
and X e ker for some fc e {1, . . . , A^}, where is the k-th observability matrix 
for the GR-node a'*. Then x G kcr(C^ )'"^'' for every w E Tn- Let us show 
that X e kerOfc = fl^.e^p-^ ker(Cb74)"'9S i.c, x = Q. 

For w — 9, C^x = means —D^^CkX — (see ()3.9|)'). which is equivalent to 
CkX = 0. For \w\ > 0, w ^ g.i^- - ■ gi^^^ , 

(CbA)"^''' = Cij^Ai-^i^ ■ ■ ■ Ai^^^k 

= -DCl {Al^^ + B,,D-'a,) ■ ■ ■ (A>;^^, + 

\w\ 

= LqC^ + ^ Lj A^^ ij+i ' ■ ■ I fc ' 
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with some matrices Lj e C^^, j = 0, 1, . . . , \w\. Thus, x e kci{C\>A)'^^>' for every 
w e J-'n, i.e., X — 0, which means that is observable. 

Since a is controllable if and only if a* is observable (see Section and 
D* is invertible whenever D is invertible, the same is true for and (a^)* — 
(a*)^ . Thus, the controllability of follows from the controllability of a. Finally, 
the minimality of follows from the minimality of a. Since (a^)^ = a, the 
minimality of a follows from the minimality of a ^ . □ 

Suppose that for a GR-node (|3.8|l . projections 11^ on C'^ are defined such 

that 

Akj kerllj C keiHk, j/cjranllj C ra.nllk, k, j — 1, . . . , N. 

We do not assume that 11^ are orthogonal. We shall call 11^ a k-th supporting 
projection for a. Clearly, the map 11 — diag(ni, . . . , n^v) : C C satisfies 

A ker 11 C ker U, ran 11 C ran U, 

i.e., it is a supporting projection for the one- variable node (1; A, B, C, D; C", C*) in 
the sense of If H is a supporting projection for a, then — H is a supporting 
projection for . 

The following theorem and corollary are analogous to, and are proved in 
the same way as Theorem 1.1 and its corollary in ,15^ pp. 7-9] (see also [431 
Theorem 2.1]). 

Theorem 3.9. Let (|3.8|) he a GR-node with invertible operator D. Let 11^. he a 

projection on C'' , and let 

/^(ii) /i(i2)\ /r(i)\ / N 

he the block matrix representations oj the operators Akj,Bj and Ck with respect 
to the decompositions C*" = kerllfc+ranllfc, for k,j e {I, . . . , N}. Assume that 
D = D' D" , where D' and D" are invertible operators on C^, and set 

N 

a' = {N; , B^^'^ {D")-\C^^\ D' ■ ker R = ker H^, C?), 

fe=i 

N 

a" = {N- A(22), {D')-^&^^\D"- rann = ranHfc, C«). 

fc=i 

Then a = a' a" (up to a similarity which maps C*^ = kerRfe-j-ranRfc onto 
(;-dim(kornfc) (j^dim(rann, ) (k = l^...^N) suck that ker Rfc + {0} is mapped onto 

(^dim(kcrnfc) |Q| |Q| ^appg^ {0} ® Cdim(rannfc) ^ ^^ly 

if n is a supporting projection for a. 

Corollary 3.10. In the assumptions of Theorem \3.9[ 
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where 

F'(z) =D' + C{Ir - A(2)A)-i(/, - n)A(2)Sp")~\ 
F"{z) = D" + {D')-^CIi{Ir - A{z)A)-^A{z)B. 

We assume now that the external operator of the GR-node (|3.8|l is equal to 
D — Iq and that we also take D' = D" ~ Iq. Then, the GR- nodes a' and a" of 



Theorem 13.91 are called projections of a with respect to the supporting projections 
7^ — 11 and 11, respectively, and we use the notations 



N 



a' = pr^ = (^A^; A*"', B^^), C^^', £»'; kerH = kerH^, C j , 

a" = prn(a)= |^iV; A^^^), B^^), C^^), i?"; ranH = ranH^, . 

Let F', F" and F be rational FPSs with coefficients in C'"' such that 

F = F'F". (3.10) 

The factorization (|3.10() will be said to be minimal if whenever a' and a" are min- 
imal GR-realizations of i^' and F" , respectively, a' a" is a minimal GR-realization 
oiF. 

In the sequel, we will use the notation 

a= {^■A,B,C,D-<C^ =^€^<^'^^\€'^ (3.11) 

for a minimal GR-realization (i.e., — 7^ for fc = 1, . . . , N) of a rational FPS F 
in the case when p = q. 

The following theorem is the multivariable non-commutative version of |15l 
Theorem 4.8]. It gives a complete description of all minimal factorizations in terms 
of supporting projections. 

Theorem 3.11. Let F be a rational FPS with a minimal GR-realization (|3.11|l . 
Then the following statements hold: 

(i) : if n — diag(ni, . . . ,njv) is a supporting projection for a, then F' is the 
transfer function 0/ prj^_jj(a), F" is the transfer function ofpTYi{a), and 
F = F' F" is a minimal factorization of F ; 

(ii) : if F = F'F" is a minimal factorization of F, then there exists a uniquely 
defined supporting projection 11 — diag(ni, . . . ,TIn) for the GR-node a such 
that F' and F" are the transfer functions ofpij _jj(ck) and pr]-[(a), respec- 
tively. 

Proof, (i). Let 11 be a supporting projection for a. Then, by Theorem 13. 91 

a = pr/,-n(a)pin(")- 
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By the assumption, a is minimal. We now show that the GR- nodes a' — prj_^_jj(a) 
and a" — pr]-[(a) are also minimal. To this end, let x G ranllfc. Then 

(^C'^^^A^^^^Y'" X = {aAr^" Ukx = {C\?Ar'' X. 

Thus, if O'^ denotes the k-th observability matrix of a", then x E kerO^' implies 
X € ker Ok , and the observability of a implies that a" is also observable. Since 

one has C^' = IlfeCfc, where C'^ is the k-th controllability matrix of a" . Thus, the 
controllability of a implies the controllability of a". Hence, we have proved the 
minimality of a" . Note that we have used that ker 11 — ran [Ij — 11) is A-invariant. 
Since ranll = ker(/-y — 11) is A^-invariant, by Theorem 13. 81 a ^ is minimal. Using 

= {a'a"Y = (a")^(Q')^ 

we prove the minimality of (a')^ in the same way as that of a". Applying once 
again Theorem 13.81 we obtain the minimality of a'. The dimensions of the state 
spaces of the minimal GR- nodes a', a" and a are related by 

7fc-7fc+7fc, k = l,...,N. 

Therefore, given any minimal GR- realizations /3' and /3" of F' and F" , respectively, 
the same equalities hold for the state space dimensions of /3" and f]. Thus, /3'f3" 
is a minimal GR-node, and the factorization F = F'F" is minimal. 

(ii). Assume that the factorization F = F'F" is minimal. Let f3' and /3" be 
minimal GR-realizations of F' and F" with fc-th state space dimensions equal to 
7^. and 7^', respectively (fc = 1, . . . ,N). Then /3'/3" is a minimal GR-realization 
of F and its fc-th state space dimension is equal to 7^ = 7jJ, -I- 7^' (fc = 1, . . . , N). 
Hence /3'/3" is similar to a. We denote the corresponding GR-node similarity by 
T = diag(Ti, . . . , Tpf), where 

Tfc : C^'eC^" -^C^, k = l,...N, 

is the canonical isomorphism. Let H^ be the projection of C"' along TkC'^'' onto 
TkC'' , k — l,...,iV, and set H — diag(Hi, . . . , H^). Then H is a supporting 
projection for a. Moreover pr^ _n(cK) is similar to /?', and prjj(a) is similar to 
(3" . The uniqueness of H is proved in the same way as in [151 Theorem 4.8]. The 
uniqueness of the GR-node similarity follows from Theorem 13. 51 □ 

4. Matrix- J-unitary formal power series: A multivariable 
non-commutative analogue of the line case 

In this section we study a multivariable non-commutative analogue of rational 
q X q matrix-valued functions which are J-unitary on the imaginary line ilR. of the 
complex plane C. 
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4.1. Minimal Givone Roesser realizations and the Lyapunov equation 

Denote by H"^" the set of Hcrmitian nxn matrices. Then (iH"^")^ will denote 
the set of iV-tuples of skew-Hermitian matrices. In om^ paper, the set 

where stands for a disjoint union, will be a counterpart of the imaginary line 
iR. 

Let J £ C^^i be a signature matrix. We will call a rational FPS F E 
(^qxq l^l^zi, . . . , zjv))j.at matrix- J -unitary on if for every n g N, 

F(Z)(J®/„)F(Z)* = J®/„ (4.1) 

at all points Z £ (ffl"^")^ where it is defined. For a fixed n e N, F{Z) as a 
function of matrix entries is rational and holomorphic on some open neighbourhood 
r„(e) of Z — 0, e.g., of the form (|2.9(l . and r„(e) n (iH"^")^ is a uniqueness set in 
(C"^")^ (see (4^ for the uniqueness theorem in several complex variables). Thus, 
(14.11) implies that 

F{Z)(J<g,In)F{-Z*)* ^ J(g,I^ (4.2) 
at all points Z G (j^nxn-^N .^^]-^ej-g F{Z) is holomorphic and invcrtible (the set of 
such points is open and dense, since det F{Z) ^ 0). 

The following theorem is a counterpart of Theorem 2.1 in [Jj. 

Theorem 4.1. Let F be a rational FPS with a minimal GR-realization H3.11(l . Then 
F is matrix- J -unitary on J'n if and only if the following conditions are fulfilled: 

a) D is J -unitary, i.e., DJD* = J; 

b) there exists an invertible Hermitian solution H — diag(-ffi, . . . , Hn), with 
Hk G C'''' ^^'^ , k — 1, . . . , N , of the Lyapunov equation 

A*H + HA^ ~C*JC, (4.3) 

and 

B = -H-^C*JD. (4.4) 

The property b) is equivalent to 

b') there exists an invertible Hermitian matrix H = diag(iJi, . . . , Hn), with 
i/fe e k^l,...,N, such that 

H-^A* + AH-^ = -BJB*, (4.5) 

and 

C ^ -DJB*H. (4.6) 

Proof. Let F be matrix- J-unitary. Then F is holomorphic at the point Z = in 
C^, hence D — F(0) is J-unitary (in particular, invertible). Equality l|4.2l) may 
be rewritten as 

F{Z)-^ = (J®/„)F(-Z*)*(J®/„). (4.7) 
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Since (|4.7|) holds for all n e N, it follows from Corollary [O that the FPSs cor- 
responding to the left and the right sides of equality (|4.7|) coincide. Due to The- 
oremEHl a"" = (TV; , , , ; = 0^^lCT^C«) with A"" , B"" ,C'' , D"" 
given by (|3.9|) is a minimal GR-realization of F~^. Due to 14. 7|) . another minimal 
GR-realization of is & = {N; A, B, C, D; C = 0^^^ , C«), where 

A^-A*, B^C*J, C^-JB*, D = JD*J. 

By Theorem 13.51 there exists unique similarity transform T = diag(Ti, . . . ,7^) 
which relates and a, where Tk E (C^'^jk a,re invertible for fc = 1, . . . , A^, and 

T{A - BD-^C) = -A*T, TBD-^ = C*J, D-^C = JB*T. (4.8) 

Note that the relation D^^ — JD*J, which means J-unitarity of D, has been 
already established above. It is easy to check that relations (|4.8|l are also valid 
for T* in the place of T. Hence, by the uniqueness of similarity matrix, T — T* . 
Setting H = — T, we obtain from H4.8|l the equalities (|4.3|l and (|4.4|) . as well as 
l|4.5|l and (|4.6|l . by a straightforward calculation. 

Let us prove now a slightly more general statement than the converse. Let a 
be a (not necessarily minimal) GR-realization of F of the form 1)3.8(1 . where D is 
J-unitary, and let H = diag(jri, . . . , Hn) with Hk £ C'"^'"'^, fc = 1, . . . , A^, be an 
Hermitian invertible matrix satisfying ((4.3(1 and 1(4.4(1 . Then in the same way as in 
[3 Theorem 2.1] for the one-variable case, we obtain for Z, Z' E C"^": 

F(Z)( J ® In)F{Z')* = J ® /„ - (C ® /„) {Ir ®In- A(Z)(A ® /„))"' 

X A(Z + Z'*){H-^ ® /„) ®In- [A* ® Ir,)A{Z'*)y^ (C* ® In) (4.9) 

(note that A(Z) commutes with ® In)- It follows from ((4.9(1 that F{Z) is 
( J (g) /„)-unitary on (iH"^")^ at all points Z where it is defined. Since n G N is 
arbitrary, F is matrix- J-unitary on JTat. Clearly, conditions a) and b') also imply 
the matrix- J-unitarity of F on J'^. □ 

Let us make some remarks. First, it follows from the proof of Theorem 14.11 
that the structured solution H — diag(iJi, . . . , iJjv) of the Lyapunov equation ((4.3() 
is uniquely determined by a given minimal GR-realization of F. The matrix H = 
diag(7Ji, . . . , Hiq) is called the associated structured Hermitian matrix (associated 
with this minimal GR-realization of F). The matrix will be called the k- 
th component of the associated Hermitian matrix (k = 1,...^N). The explicit 
formulas for Hk follow from ((3.2() : 

i/fe = - [col|„l<,,_i((^i3*)K-^*)r'1^col|„l<,,_i {{D-^C)\,A'y 

= -row|^|<,,_i {{-A*)UC*J)Y''^" [row|„l<,,_i {A^^iBD-^))'"'""] ^ . 

Second, let a be a (not necessarily minimal) GR-realization of F of the form 
(1231), where D is J-unitary, and let H = diag(iJi, . . . , Hn) with Hk G C'"'"-'^'' , k = 
1, . . . , A^, be an Hermitian, not necessarily invertible, matrix satisfying ((4.3() and 
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(|4.6() . Then in the same way as in [3 Theorem 2.1] for the one-variable case, we 
obtain for e C"^": 

F{Z'Y{J ® la)F{Z) ^J®I^-{B*® /„) {Ir ® In ' A(Z'*)(v4* ® J„))"' 

X (iJ ® /„)A(Z'* + Z) [Ir ®In-{A® /„)A(Z))"^ (B ® /„) (4.10) 

(note that A(Z) commutes with 7? (g) /„). It foUows from (|4.10() that F{Z) is 
(JiE" /,i)-unitary on (iH"^")^ at aU points Z where it is defined. Since n S N is 
arbitrary, F is matrix- J-unitary on JTat. 

Third, if a is a (not necessarily minimal) GR-realization of F of the form 
(13.81) . where D is J-unitary, and equalities (|4.5|) and H4.6|l are valid with 
replaced by some, possibly not invertible, Hermitian matrix Y — diag(Yi, . . . , Y^) 
with Yfc e C''^'''', fc = 1, . . . , iV, then F is matrix- J-unitary on J^. This follows 
from the fact that l|4.9|l is valid with replaced by Y . 

Theorem 4.2. Let (C, A) he an observable pair of matrices C E C^'^'^,A E 
C^'' in the sense that — ® C^*" and Ok has full column rank for each 
k € {!,..., N}, and let J E C^^* be a signature matrix. Then there ex- 
ists a matrix- J -unitary on J^n rational FPS F with a minimal GR-realization 
a = {N; A, B,C, D;C^ — ®^iC^'=,C'?) if and only if the Lyapunov equation 
()4.3|) has a structured solution H = diag(iJi, . . . , TJ^r) which is both Hermitian 
and invertible. If such a solution H exists, possible choices of D and B are 

Do = Iq, Bo = -H-'C*J. (4.11) 

Finally, for a given such H , all other choices of D and B differ from Dq and Bq 
by a right multiplicative J-unitary constant matrix. 

Proof. Let H = diag{Hi, . . . , Hn) be a structured solution of the Lyapunov 
equation H4.3|l which is both Hermitian and invertible. We first check that the 
pair (^4, — iJ^^C* J) is controllable, or equivalently, that the pair {—JCII^^,A*) 
is observable. Using the Lyapunov equation 14.3|l . one can see that for any 
k E {1,...,A''} and w = gii ■ ■ ■ gi^„^ E Tn there exist matrices isTo, ■ ■ ■ , ^|to|-i 
such that 

(Cby4)'"S'= = {-l)\'^\-^J{{-JCH-^)\,A*)'"3>'Hk 

+ KoJi~Ja,H^^\A*).,,.,, ■ ■ ■ (A*),|„|fe)Jffc + • • • 

+ i^|^|-2^(-JC.,„,(A*),,^.,fe)iJfc + i^|^|-iJ(-JCfciJ,7')iJfc. 

Thus, if a; e ker((- JC7J-i)bA*)"'f'= for aU oi w E Tn then Hj:^x E kerOfc, 
and the observability of the pair (C, A) implies that x = 0. Therefore, the pair 
{-JCII^^,A*) is observable, and the pair (A, -H^^C*J) is controllable. By The- 
orem we obtain that 

Fo(z) = /, - C{Ir - A{z)A)-^A{z)H-^C*J (4.12) 

is a matrix- J-unitary on jTjv rational FPS, which has a minimal GR-realization 
aa^{N : A, -H-^C*J, C, = 0^^^ , C?) with the associated structured 

Hermitian matrix H. 
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Conversely, let a = {N; A, B,C, D;C'' = 0^LlC''^C'^) be a minimal GR- 
node. Then by Theorem 14. II there exists an Hermitian and invertible matrix H — 
diag(_ffi, . . . , Hn) which solves (I4.3|) . 

Given H = diag(i?i , . . . , Hjy ), let B, D be any solution of the inverse problem, 
i.e., a = {N;A,B,C,D;C'' = 0f^lC'■^C9) is a minimal GR-node with the 
associated structured Hermitian matrix H. Then for Fq = T"^ and F = T^'^ we 
obtain from H4.9|l that 

F{Z){J ® In)F{Z'y = Fo{Z){J ® /„)Fo(Z')* 

for any n G N, at aU points Z, Z' e (C"><")^ where both F and Fo are defined. By 
the uniqueness theorem in several complex variables (matrix entries for Z^'s and 
Z'^'s, k = 1, . . . , N), we obtain that F{Z) and Fq{Z) differ by a right multiplicative 
(J (g) J„)-unitary constant, which clearly has to be D (g J„, i.e., 

= Fo(Z)(i?®/„). 
Since n £ N is arbitrary, by Corollarv l2.2l we obtain 

F{z) = Foiz)D. 

Equating the coefficients of these two FPSs, we easily deduce using the observabil- 
ity of the pair (C, A) that B = -H-^C*JD. □ 

The following dual theorem is proved analogously. 

Theorem 4.3. Let {A, B) be a controllable pair of matrices A € C^*", B G in 
the sense that C = 0^,^]^ C'"'' and Ck has full row rank for each k £ {!,..., N}, 
and let J Cz C^^"^ be a signature matrix. Then there exists a matrix- J -unitary 
on Jfi rational FPS F with a minimal GR-realization a — {N; A, B, C, D; C" = 
®fe=i 'C^) */ '^^d only if the Lyapunov equation 

GA* +AG = -BJB* 

has a structured solution G = diag(G'i, . . . , Gat) which is both Hermitian and 
invertible. If such a solution G exists, possible choices of D and G are 

Do = Iq, Go = -JB*G~\ (4.13) 

Finally, for a given such G, all other choices of D and G differ from Do and Go 
by a left multiplicative J-unitary constant matrix. 

Theorem 4.4. Let F be a matrix- J -unitary on JTat rational FPS, and a be its GR- 
realization. Let H = diag(i?i, . . . , Hm) with Hk G C''^'"'', k = 1, . . . , N , be an 
Hermitian invertible matrix satisfying (|4.3|) and (14. 4|) . or equivalently, (|4.5|l and 
()4.t)|) . Then a is observable if and only if a is controllable. 

Proof. Suppose that a is observable. Since by Theorem 14.11 D = is J-unitary, 
by Theorem 14 .21 a is a minimal GR-node. In particular, a is controllable. 

Suppose that a is controllable. Then by Theorem 14.31 a is minimal, and in 
particular, observable. □ 



24 



D. Alpay and D. S. Kalyuzhnyi-Verbovetzkii 



4.2. The associated structured Hermitian matrix 

Lemma 4.5. Let F be a matrix-J -unitary on J'n rational FPS, and let a'*-' = 
(TV; A(^),B(^),C«,D;C'^ = ©f^iC^SC?) be minimal GR-realizations of F , with 
the associated structured Hermitian matrices -ff*-*-* = diag(ij}*\ . . . , H^j!^), i — 1,2. 
Then a^^^ and a^'^^ are similar, i.e., (|2.8|l holds with a uniquely defined invertible 
matrix T = diag(ri, . . . , T/v), and 

Hi'^^nni'^n, k = l,...,N. (4.14) 

In particular, the matrices H^^^ and have the same signature. 

The proof is easy and analogous to the proof of Lemma 2.1 in [7]. 

Remark 4.6. The similarity matrix T = diag(Ti, . . . , T^r) is a unitary map- 
ping from C — C'^'' endowed with the inner product [•, •]//(!) onto 
C''' = endowed with the inner product [ • , • ]/^(2) , where 

[a-'iylz/Ci) = (-ff'''a;,y)c^, x^y&C, i = 1,2, 

that is, 

N 

= ^[a;fe,?;fc]^(i), i=l,2, 

k=l 

where Xk,yk e x = co\k=i^...M{xk), y = colfc=i,...,Ar(2/fc), and 

[xk,yk]H(i) = {Hl'^Xk,yk)c-'k, fc = l,...,TV, i = l,2. 

Recall the following definition Let Kyj^^' be a C^'^-valued function de- 
fined for w and w' in some set E and such that {Kyj^^i)* = K^i^^. Then K^^^i is 
called a kernel with n negative squares if for any m S N, any points wi, . . . ,Wm 
in _E, and any vectors ci, . . . , c„i in the matrix {c*Ky,.^u].Ci)ij=i^,,,^m & H™^™ 
has at most k negative eigenvalues, and has exactly k negative eigenvalues for 
some choice of m,wi, . . . ,Wm,ci, . . . ,Cm- We will use this definition to give a 
characterization of the number of negative eigenvalues of the fc-th component 
Hk, fc = 1, . . . , iV, of the associated structured Hermitian matrix H. 

Theorem 4.7. Let F be a matrix- J -unitary on Jjss rational FPS, and let a be its 
minimal GR-realization of the form (|3.11|l . with the associated structured Hermit- 
ian matrix H = diag(iJi, . . . , H^). Then for k = I, . . . ,N the number of negative 
eigenvalues of the matrix Hk is equal to the number of negative squares of each of 
the kernels 

K^:t' = {C\>Ars''H^\A^C*r''^'\ w,w'eTN, (4.15) 

= {B*^A*rs.Hk{Am'''"'\ w,w'eTN. (4.16) 
For k — 1, . . . , N , denote by K,k{F) (resp., K,k{F*) ) the linear span of the functions 
w ^ K^''^,c (resp., w i-^ ^,c) where w' G and c E . Then 

dim /Cfe(F) - dim /Cfc(F*) =7fc. 
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Proof. Let m G N, wi,...,Wm G J^n, and ci,...,Cm G C^. Then the matrix 
equality 

with 

X = rowi<,<„ ((A*ttC*)5'='""c,) , 

implies that the kernel K^'^, has at most Kk negative squares, where denotes 
the number of negative eigenvalues of Hk- The pair (C, A) is observable, hence we 
can choose a basis of C of the form Xi = (A*ttC*)^'='"'^Ci, i — 1, . . . ,q. Since the 
matrix X = rowi=i....^g(xi) is non-degenerate, and therefore the matrix X*H^^X 
has exactly Kk negative eigenvalues, the kernel K^''^, has Kk negative squares. 
Analogously, from the controllability of the pair {A, B) one can obtain that the 
kernel JCk{F*) has Kk negative squares. 

Since /Cfc(F) is the span of functions (of variable w E Tn) of the form 
{C\>A)'"3''y, y e C''^ it follows that dim JCk{F) < ik- From the observability of the 
pair (C, A) we obtain that (CbA)"'S'=y = implies ?/ = 0, thus dim JCk{F) = jk- 
In the same way we obtain that the controllability of the pair (A, B) implies that 
dim/Cfc(F*) =7fc. □ 

We will denote by Vk{F) the number of negative squares of either the kernel 
^w w' kernel ^ defined by (|4.15|) and H4.16|l . respectively. 

Theorem 4.8. Let i^*^'^ be matrix- J -unitary on JTtv rational FPSs, with minimal 
GR-realizations = (iV; C«, C^*'' = 0f=i C'?) and the 

associated structured Hermitian matrices iJ^*-* — diag(ijj;*\ . . . , H^"^), respectively, 
i — 1,2. Suppose that the product a — a'^^^a'^) is a minimal GR-node. Then the 
matrix H — diag(_ffi, . . . , Hj^), with 

eC(^r+7f')x(7r+7r)^ fc = l,...,7V, (4.17) 

is the associated structured Hermitian matrix for a ~ a^^'^a^^h 

Proof. It suffices to check that (|4.3ll and (14.411 hold for the matrices A, B, C, D 
defined as in (|3.7|l . and H = diag(_ffi, . . . , Hm) where Hk^ k = 1, . . . ,N, are 
defined in H4.17|l . This is an easy computation which is omitted. □ 

Corollary 4.9. Let Fi and F2 be matrix- J -unitary on Jjq rational FPSs, and sup- 
pose that the factorization F — F1F2 is minimal. Then 



MF1F2) = MFi) + k^l,...,N. 
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4.3. Minimal matrix- J-unitary factorizations 

In this subsection we consider minimal factorizations of rational formal power series 
which are matrix- J-unitary on jTjv into factors both of which are also matrix- J- 
unitary on Jj^ . Such factorizations will be called minimal matrix- J -unitary fac- 
torizations. 

Let if S C'*'' be an invertible Hcrmitian matrix. We denote by [• , ■]h the 
Hermitian sesquilinear form 

[x,y]H = {Hx,y) 

where ( • , • ) denotes the standard inner product of C. Two vectors x and y in C" 
are called 7J-orthogonal if [x,y]H — 0. For any subspace M C C denote 

Afl^l = {y e C"^ : (y, to)h = Vm e M} . 

The subspace M C C is called non-degenerate if M n M'^I = {0}. In this case, 

where denotes the H-orthogonal direct sum. 

In the case when H = diag(iJi, . . . , -ffjv) is the structured Hermitian matrix 
associated with a given minimal GR-realization of a matrix- J-unitary on jT/v ra- 
tional FPS F, we will call [• , the associated inner product (associated with 
the given minimal GR-realization of F). In more details, 

N 

[x,y]H = Y^[xk,yk]H,, 

k=l 

where Xk.yk e C'^'' and x = colfe=i^...^Ar(xfc), y = colfe=i_..._Ar(?/fc), and 
[xk,yk]Hk = {HkXk,yk)c-fk J fc = 1, . . . ,7V. 

The following theorem (as well as its proof) is analogous to its one- variable 
counterpart, Theorem 2.6 from [7] (see also |43[ Chapter II]). 

Theorem 4.10. Let F be a matrix- J -unitary on Jtq rational FPS, and let a he 
its minimal GR-realization of the form (|3.11|l . with the associated structured Her- 
mitian matrix H = diag(7Ji, . . . , i/jv)- Let M = ®fc=iA^fc be an A-invariant 
subspace such that C C^*", k = I, . . . , N , and M is non-degenerate in the as- 
sociated inner product [ • , ■]h. Let 11 — diag(ni, . . . , n^f) be the projection defined 
by 

kern = 7W, rann = xW, 

or in more details, 



kernfc=A^fc, innnk = M[\ k = l,...,N. 
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Let D = D1D2 be a factorization of D into two J-unitary factors. Then the fac- 
torization F — F1F2 where 

Fi(z) = Di + C{I^-A{z)A)-^A{z){I-^-U)BD^\ 

F2{z) = D2 + D^^Cn{I^- A{z)A)-^A{z)B, 

is a minimal matrix- J -unitary factorization of F. 

Conversely, any minimal matrix- J -unitary factorization of F can be ob- 
tained in such a way. For a fixed J-unitary decomposition D = D1D2, the 
correspondence between minimal matrix- J -unitary factorizations of F and non- 
degenerate A-invariant subspaces of the form Ai — ©^Li -^k, where Aik C C"'''' 
for fc = 1, . . . , N , is one-to-one. 

Remark 4.11. Wc omit here the proof, which can be easily restored, with making 
use of Theorem 13.91 and Corollary 13. 101 

Remark 4.12. Minimal matrix- J-unitary factorizations do not always exist, even 
for iV = 1. Examples of J-unitary on iR rational functions which have non-trivial 
minimal factorizations but lack minimal J-unitary factorizations can be found in 
m and 13. 

4.4. Matrix-unitary rational formal power series 

In this subsection we specialize some of the preceding results to the case J = Iq. 
We call the corresponding rational formal power series matrix- unitary on JTat. 

Theorem 4.13. Let F be a rational FPS and a be its minimal GR-realization of 
the form (|3.11|) . Then F is matrix- unitary on JTat if o,nd only if the following 
conditions are fulfilled: 

a) D is a unitary matrix, i.e., DD* — Iq; 

b) there exists an Hermitian solution H = dia,g{Hi, . . . , H^), with Hk G 
£ik>^ik ^ k — 1, . . . , N , of the Lyapunov equation 

A*H + HA = -C*C, (4.18) 

and 

C = -D-^B*H. (4.19) 

The property b) is equivalent to 

b') there exists an Hermitian solution G ~ diag(Gi, . . . , Gat), with Gk G 
([^7fcX7fc^ fc = 1, . . . of the Lyapunov equation 

GA*+AG^~BB*, (4.20) 

and 

B = -GC*D-\ (4.21) 

Proof. To obtain Theorem 14.131 from Theorem 14.11 it suffices to show that any 
structured Hermitian solution to the Lyapunov equation H4.18|l (resp., (|4.2(J|l ') is 
invertible. Let H = diag(iJi, . . . , Hj^) be a structured Hermitian solution to (|4.18|l . 
and X G keriJ, i.e., x — coli<j.<7v(a;fe) and x^. G keriJ^., k — 1,...,N. Then 
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{HAx,x) ~ {Ax,Hx) — 0, and equation (|4.18() implies Cx = 0. In particular, 
for every k G {1, . . . , N} one can define x — col(0, . . . , 0, Xk, 0, . . . , 0) where Xk € 
keriJfc is on the fc-th block entry of x, and from Cx = get CkXk = 0. Thus, 
keriJfc C kerCfc, k — 1, . . . ,N. Consider the following block representations with 
respect to the decompositions C"' = kerTJ^ ® raniJ^: 



(CbA)"'f-c = (0 (C(2)byl(22))«-3.) ^ k=l,...,N, 

where C^^) = rowi<fc<Ar(cf ^), ^(^2) = (A|f )),j=i,...,jv If there exists k e 
{1, . . . , N} such that ker Hk ^ {0}, then the pair (C, A) is not observable, which 
contradicts to the assumption on a. Thus, H is invertible. 

In a similar way one can show that any structured Hermitian solution G — 
diag(G'i, . . . , Gat) of the Lyapunov equation H4.20|l is invertible. □ 

A counterpart of Theorem l4.2l in the present case is the following theorem. 

Theorem 4.14. Let {C,A) be an observable pair of matrices C G C^'', A G C^'' 

in the sense that = @k=i '^^'^ '^'^^ f'^^^ column rank for each k G 

{1, . . . , N}. Then there exists a matrix-unitary on Jtq rational EPS F with a mini- 
mal GR-realization a = (N; A, B,C, D;C^ = ®f.=i ' '^^) '^'^'^ '^''^^V */ Lya- 
punov equation (I4.18|) has a structured Hermitian solution H = diag(-ffi, . . . , H^). 
If such a solution H exists, it is invertible, and possible choices of D and B are 



Finally, for a given such H, all other choices of D and B differ from Dq and Bq 
by a right multiplicative unitary constant matrix. 

The proof of Theorem 14. 141 is a direct application of Theorem 14.21 and Theo- 
rem l4.1t?l One can prove analogously the following theorem which is a counterpart 
of Theorem Ol 

Theorem 4.15. Let {A,B) be a controllable pair of matrices A G C'''^'^,B G 
in the sense that C" = C'''" andCu has full row rank for each k G {1, . . . , N} . 

Then there exists a matrix-unitary on Jjq rational FPS F with a minimal GR- 
realization a ~ {N;A,B,C,D;C^ = ® C'"'-' , C^) if and only if the Lyapunov 
equation (|4.20|l has a structured Hermitian solution G = diag(G'i, . . . , Gat). If such 
a solution G exists, it is invertible, and possible choices of D and C are 




where i,j,k = 1, . . . ,N. Then H4.18|) implies 




Do — Iq, Bo — —H ^G*. 



(4.22) 



Do = Ic 



Co 



B*G 



-1 



(4.23) 
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Finally, for a given such G, all other choices of D and C differ from Dq and Cq 
by a left multiplicative unitary constant matrix. 

Let A = {Ai, . . . , An) be an A^-tuple of r x r matrices. A non-zero vector 
a; € C is called a common eigenvector for A if there exists A = (Ai, . . . , Ajv) € 
(which is called a common eigenvalue for A) such that 

Ai^x — XkX, k — 1, . . . , N. 

The following theorem, which is a multivariable non-commutative counterpart of 
statements a) and b) of Theorem 2.10 in [Jj, gives a necessary condition on a 
minimal GR-realization of a matrix-unitary on J'n rational FPS. 

Theorem 4.16. Let F be a matrix-unitary on jT/v rational FPS and a be its 

minimal GR-realization, with the associated structured Hermitian matrix H = 
diag(iJi, . . . , Hn) and the associated inner products [■ , ■ ]Hf. , k = 1, . . . , N . Let 
Pk denote the orthogonal projection in C' onto the subspace {0} © • • • © {0} © 
C'^'' © {0} © • • • © {0}, and A^ = APk, k ^ I, . . . , N . If x <E <C^ is a common 
eigenvector for A corresponding to a common eigenvalue A € then there exists 
j € {1, . . . , N} such that Re Xj ^ and [PjX, Pjx]Hj 0. In particular, A has no 
common eigenvalues on (iM.)^ . 

Proof. By ()4.18|l . we have for every fc g {1, . . . , N}, 

(X^+Xk)[PkX,Pkx]H, = - {GPkX,GPkx) . 

Suppose that for all fc G {1, . . . , N} the left-hand side of this equality is zero, then 
GPkX = 0. Since for 7^ w = gi^ ■ ■ ■ gi^^^ £ J-n, 

{C\>Ars''PkX = CP,,A~---A~- A^x^X,,--- A,|^| XkCP^.x = 0, 

the observability of the pair {C,A) implies PkX — 0, k — 1, . . . , N , i.e., x = 
which contradicts to the assumption that x is a common eigenvector for A. Thus, 
there exists j £ {1, . . . , N} such that {Xj + Xj)[PjX, Pjx]Hj 7^ 0, as desired. □ 

5. Matrix- J-unitary formal power series: A multivariable 
non-commutative analogue of the circle case 

In this section we study a multivariable non-commutative analogue of rational 
C9X9_valued functions which are J-unitary on the unit circle T. 

5.1. Minimal Givone-Roesser realizations and the Stein equation 

Let n e N. We denote by T"'*" the matrix unit circle 

^nx«^|^^^«x„ . WW*=In}, 

i.e., the family of unitary nxn complex matrices. We will call the set (T"^")^ 
the matrix unit torus. The set 
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serves as a multivariable non-commutative counterpart of the unit circle. Let J = 
J^^ = J* E C^'. We will say that a rational FPS / is matrix- J -unitary on Tjv if 
for every n G N, 

f{W){J(g>In)f{W)* =J(g>In 

at all points W = {Wi, . . . , Wn) G (T"^")^ where it is defined. In the following 
theorem we establish the relationship between matrix- J-unitary rational FPSs 
on jTjv and on T)v, their minimal GR-realizations, and the structured Hermitian 
solutions of the corresponding Lyapunov and Stein equations. 

Theorem 5.1. Let f be a matrix- J -unitary on T/v rational FPS, with a minimal 
GR-realization a of the form (|3.11|l . and let a (£ T be such that —a ^ <^iA). Then 

F{z) = f{a{zi - l)(zi + . . . , a{zN - 1){zn + 1)"') (5.1) 

is well defined as a rational FPS which is matrix- J -unitary on Jfq , and F — TJ^'^, 

where (3 = {N; Aa, Ba,Ca, Da;C-y ^ ^^^.C""- ,Ci), with 

Aa = {aA-I^){aA + I^)-^, Ba = V2{aA + L^y^aB, , , 

Ca ^ V2C{aA + Da^D~C{aA + Iy)-^aB. 

A GR-node (3 is minimal, and its associated structured Hermitian matrix H = 
diag(ifi, . . . , Hn) is the unique invertible structured Hermitian solution of 

Proof. For any a G T and n G N the Cayley transform 

maps iH"^" onto T"^", thus its simultaneous application to each matrix variable 
maps (iH"^")^ onto (f"^")^. Since the simultaneous application of the Cayley 
transform to each formal variable in a rational FPS gives a rational FPS, (|5.HI 
defines a rational FPS F. Since / is matrix- J-unitary on TJv, F is matrix- J-unitary 
on Jjv. Moreover, 

F{z) = D + C{l^-a{A{z)-I^){A{z)+I.y)-^Ay^ 
X a{A{z) - I^){A{z) + I.y)-'^B 

= D + C (A(z) + - a{A{z) - I-y)Ay^ a{A{z) - I^B 



= £> + C (aA + - A{z)(aA - I^y^ a(A(z) - F;)B 

= £> + c{aA + yy^ {y - A{z){aA ~ y){aA + yy^y^ AyyB 

- c{aA + yy^ {y - Ay){aA - y)(aA + yy^y^ oB 

= D-c{aA + yyyB + c{aA + yy^ 

X {y ~ Ay){aA~ y){aA + yy^y^ 

X Ay) (y - {aA- y){aA + yy^) aB 

= Da + cyy^ Ay)Ay-^Ay)Ba. 
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Thus, F = T'^". Let us remark that the FPS 
(c.f. ()3.5|l 'l has the coefficients 

Remark also that 

(Pk{z) := (fk {a{zi - l){zi + 1)"\ . . . , a{zN ~ 1)[zm + 1)"^) 
^ C{I^~ a{A{z) - /^)(A(2) + L^r'A)-' |^,^_ 
= C ((A(z) + L,) - a(A(z) - (A(z) + /^)|^,, 

= C ((aA + I^) - A{z){aA - I,)y' (A(z) + /^)|^,^_ 
= C{aA + I^)-^ {l^~A{z){aA-I^){aA + I^)-^y\A{z) + I^) 

= ^{Ca{y-A{z)Aar\J{zk + l) 

= l={^l(z).zk + ipt{z)). 

Let fc e {1, . . . , N} be fixed. Suppose that n e N, n > (57 - 1)9^"^ (for 57 - 
1 = choose arbitrary n S N), and x £ pl^gp^^^^ ker 93^(Z), where r„(e) is a 
neighborhood of the origin of C"^" where iPkiZ) is well defined, e.g., of the form 
(E3 with e =\\Aa\y^. Then, by Theorem lO and Theorem O one has 

fl ker^^(Z)=j fl ker(^^)„Uc" 

zer„(e) \weJ^N-\w\<q-/~i / 

Pi ker {Ca\>Aar^'' I ® C" = (kerOfc(/3)) ® C". 

iW^J-'N'. \ w\ <.q'y — l j 

Thus, there exist I e N, {m'^^IJ,^! C kerOfc(/3), C C" such that 

I 

X ^^u^'''> (E)y^''\ (5.4) 

Since ((^^(z) • zk)^^g^ = (CabA,)'"f'= for w e .Fjv, and ((^^(z) • Zk)^, = for u;' ^ 
wg/c with any w € J^jv, (|5.4|l imphes that {p1{Z){I^^^ ® Zk)x = 0. Thus, 

^k{Z)x = ® Zk) + cptiZ)) x = 0. 

Since the Cayley transform a(A(z)— /-y)(A(z)+/-y)~^ maps an open and dense sub- 
set of the set of matrices of the form A{Z) — diag {Zi , . . . , Z^), Zj e ^'^^ , j = 
1, . . . , A^, onto an open and dense subset of the same set, 

iPkiZ)x = (C ® " A{Z){A ® In))-^x = 0. 
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Since the GR-node a is observable, by Theorem 13. 71 we get a; = 0. Therefore, 
fl ker(^^(Z) = 0, A; = l,...,iV. 

2Gr„(e) 

Applying Theorem 13 . 71 once again, we obtain the observability of the GR-node /3. 
In the same way one can prove the controllability of /3. Thus, /? is minimal. 
Note that 

A B\* fH 0\fA B\ (H 
C D) \Q JI\C Dj I J 



A*HA + C*JC - H A*HB + C*JD 
B*HA + D*JC B*HB + D*JD - J 



(5.5) 



Since —a ^ ct{A), the matrix {aA + Lf)^^ is well defined, as well as Aa = {aA — 
Zy)(aA + I-y)~^, and I-y — Aa = 2{aA + I-y)"^ is invertible. Having this in mind, 
one can deduce from 15. 2|) the following relations: 

A* HA + C*JC~H^ 2{I^ ~ Al)-\AIH + HAa + ClJCa){I^ - Aa)~^ 

B*HA + D*JC = V2{B*H + DlJCa){I^ - Aa)-^ 

+ V2Bl{I, - Air^AlH + HAa + ClJCaW, - A^y^ 

B*HB + D*JD - J 

= B:{I^ - A:)-\AIH + HAa + ClJCaW-, - Aa)-^Ba 

+ {BIH + DlJCaKL, - Aa)-'Ba + b:{I^ - Al)-\c:JDa + HBa). 

Thus, A, B, C, D, H satisfy if and only if Aa, Ba, Ca, Da, H satisfy and 
(14. 4|) (in the place of A, B, C, D, H therein), which completes the proof. □ 

We will call the invertible Hermitian solution H = diag(ffi, . . . , H^) of H5.3|l . 
which is determined uniquely by a minimal GR-realization a of a matrix- J- unitary 
on T/v rational FPS /, the associated structured Hermitian matrix (associated with 
a minimal GR-realization a of /). Let us note also that since for the GR-node f3 
from Theorem l5.1l a pair of the equalities H4.3|l and H4.4|l is equivalent to a pair of 
the equalities (|4.5|) and (|4.t)|) . the equality H5.3|) is equivalent to 

A B\fH-^ Q\fA B\* fH-^ 0\ 

(5.6) 



D) \ Q J) \C D) \ Q J 
Remark 5.2. Equality (|5.3|1 can be replaced by the following three equalities: 

H-A*HA = C*JC, (5.7) 
D*JC = -B*HA, (5.8) 
J~D*JD = B*HB, (5.9) 
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and equality 1)5. 6|l can be replaced by 



BJB*, 

-CR-^A*, 

CH-^C*. 



(5.10) 
(5.11) 
(5.12) 



DJB* 



J - DJD* 



Theorem 15 . II allows to obtain a counterpart of the results from Section 0] in 
the setting of rational FPSs which are matrix- J-unitary on T/y- We will skip the 
proofs when it is clear how to get them. 

Theorem 5.3. Let f be a rational FPS and a be its minimal GR-realization of 
the form (|3.11() . Then f is matrix- J -unitary on T/v if and only if there exists 
an invertible Hermitian matrix H = diag(77i, . . . ,H]\j), with Hk € C''^'^'', k = 
1, . . . , N , which satisfies H5.3|l . or equivalently, H5.6|l . 

Remark 5.4. In the same way as in 'T! Theorem 3.1] one can show that if a rational 
FPS / has a (not necessarily minimal) GR-realization (|3.8|l which satisfies ()5.3|l 
(resp., H5.6|l ). with an Hermitian invertible matrix H = diag(iJi, . . . ,Hn), then 
for any n G N, 



fiZ')*{J®I„)f{Z) = J®/„-(B*®/„)(/^®/„-A(Z'*)(A*®/„)) 



and respectively, 

f{Z){J ®Ir,)f{Z')* = J®/„- (C®/„)(/^®/„ -A(Z)(A® /„))"' 

X (/^®/„-A(Z)A(Z')*)(i/"'®/„) 

X (/^®/„-(A*®/„)A(Z')*)"'(C*®/„), (5.14) 

at all the points Z^Z' e (•(j^nxn^^ where it is defined, which implies that / 
is matrix- J-unitary on TJv- Moreover, the same statement holds true ii H = 
diag{Hi, . . . , Hn) in (|5.3(l and (|5.13|l is not supposed to be invertible, and if 
= diag(iJ]~^, . . . , Jf^^) in (|5.(jl) and (|5.14|) is replaced by any Hermitian, 
not necessarily invertible matrix Y = diag(li, . . . , Yat). 

Theorem 5.5. Let f be a matrix- J -unitary on TJv rational FPS, and a be its GR- 
realization. Let H = diag(Jfi, . . . , Hn) with Hk G C'"^'"'", k — 1, . . . , N , be an 
Hermitian invertible matrix satisfying ()5.3|l or, equivalently, (|5.6|l . Then a is ob- 
servable if and only if a is controllable. 

Proof. Let a E T, —a ^ <^{A). Then F defined by (|5.1() is a matrix- J-unitary 
on Jjv rational FPS, and (|5.2() is its GR-realization. As shown in the proof of 
Theorem 15.11 a is observable (resp., controllable) if and only if so is p. Since by 
TheoremEUthe GR-node (3 satisfies H4.3|l and (|4.4|) (equivalently, (|4.5|l and H4.6|l ). 
Theorem 14 . 41 implies the statement of the present theorem. □ 



X 



X 



{H ® /„)(/^ (g>In- A(Z')*A(Z)) 

(/^ ® /„ - (A ® In)A{Z)y^ {B (g) /„) 



(5.13) 
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Theorem 5.6. Let f be a matrix- J -unitary on T/v rational FPS and a he its minimal 
GR- realization of the form H3.11|l . with the associated structured Hermitian matrix 
H. If D = fill is invertible then so is A, and 

A-^ = H-\A')*H. (5.15) 
Proof It follows from lESJl that C ^ -JD-*B*HA. Then turns into 

H - A* HA = C*J{-JD-*B*HA) = -C*D-*B*HA, 
which implies that H = {A^)*HA, and 15.15|1 follows. □ 
The following two lemmas, which are used in the sequel, can be found in [?]• 

Lemma 5.7. Let A € C^'', C ^ C^^^ , where A is invertible. Let H be an invertible 
Hermitian matrix and J be a signature matrix such that 

H - A*HA^C*JC. 

Let a G T, a ^ <^{-^)- Define 

Da = Iq-CH-'^{Ir-aA*)-^C*J, (5.16) 
Ba = -H-'A-*C*JDa. (5.17) 

Then 

'A BaVfH 0\ /A Ba\ (H 



C Da) \Q J) \C Da) \Q J 

Lemma 5.8. Let A e C^'', B E C^^"^ , where A is invertible. Let H be an invertible 
Hermitian matrix and J be a signature matrix such that 

H-^ - AH-^A* = BJB*. 

Let a G T, a ^ cr(^)- Define 

D'^ = Ig-JB*{Ir-aA*)-^HB, (5.18) 

C'a - -D'JB*A-*H. (5.19) 

Then 

A B\(H-^ 0\ /A B\* _(H-^ 

^C'a D'a) \ J) \C'a dJ - [ J 

Theorem 5.9. Let {C,A) be an observable pair of matrices C S C^'',^ S ^r-xr 
in the sense that C = 'C'^'" '"^^ C'fc ^'^^ Z*^^^ column rank for each k G 

{1, . . . , A^}. Let A be invertible and J G C^^"^ be a signature matrix. Then there 
exists a matrix- J -unitary on T/v rational FPS f with a minimal GR-realization 
a = {N]A,B,C,D;C'' = 0f^lC'■^C«) if and only if the Stein equation (E3 
has a structured solution H = diag{Hi, . . . , Hjsf) which is both Hermitian and 
invertible. If such a solution H exists, possible choices of D and B are Da and Ba 
defined in (|5.1t)|) and H5.17|l . respectively. For a given such H, all other choices 
of D and B differ from Da and Ba by a right multiplicative J -unitary constant 
matrix. 
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Proof. Let H = diag(i7i, . . . , Hn) be a structured solution of the Stein equation 
(|5.7|) which is both Hermitian and invertible, Da and Ba are defined as in H5.f 5|) 
and H5.f 7|) . respectively, where a € T, a ^ o-(A). Set aa = {N; A, Ba, C, Da;C^ = 
®k=i C''''',C''). By Lemma f5. 71 and due to Remark 15.41 the transfer function T"'^ 
of aa is a matrix- J-unitary on Tjy rational FPS. Since aa is observable, by Theo- 
rem l5.5l is controllable, and thus, minimal. 

Conversely, if a = {N; A, B,C, D;^ = 0^=lC'■^C9) is a minimal GR- 
node whose transfer function is matrix- J-unitary on TJv then by Theorem 15.31 
there exists a solution H — diag(iJi, . . . , Hn) of the Stein equation H5.7|l which 
is both Hermitian and invertible. The rest of the proof is analogous to the one of 
Theorem lO □ 

Analogously, one can obtain the following. 

Theorem 5.10. Let {A, B) he a controllable pair of matrices A e C^'', B E C'^i in 

the sense that C" = ®k=i '^'^'^ ^'^^ /"^^ ™™ rank for each fc G {!,..., N}. 
Let A be invertible and J € (C^^i fee a signature matrix. Then there exists a 
matrix- J -unitary on T/v rational FPS f with a minimal GR-realization a = 
{N; A, B, C, D; C — ^^^i C'''= , C) if and only if the Stein equation 

G - AG A* = BJB* (5.20) 

has a structured solution G = diag(Gi, . . . , Gat) which is both Hermitian and 
invertible. If such a solution G exists, possible choices of D and C are D'a and 
C'a defined in (|5.16() and (|5.17|l . respectively, where H = G^^ . For a given such 
G, all other choices of D and C differ from D'a and by a left multiplicative 
J-unitary constant matrix. 

5.2. The associated structured Hermitian matrix 

In this subsection we give the analogue of the results of Section IT!^ The proofs 
are similar and will be omitted. 

Lemma 5.11. Let f be a matrix-J -unitary on T/v rational FPS and a^'^ = 
(TV; AW,sW,GW,L»;C'^ ^ 0f^lC''^C'') be its minimal GR-realizations, with 
the associated structured Hermitian matrices ij'*' = diag(ij}*'', . . . , iJ^''), i = 1,2. 
Then a''^^ and a^^-* are similar, that is 

C(i)=G(2)t, TAW=^(2)y^ TB^^^=B^^\ 
for a uniquely defined invertible matrix T = diag (Ti, . . . , T/v) e C''''*''' and 

Hi'^^nni'^n, k = i,...,N. 

In particular, the matrices H^^ and H^^ have the same signature. 

Theorem 5.12. Let f be a matrix- J -unitary on T)v rational FPS, and let a be its 
minimal GR-realization of the form H3.11|l . with the associated structured Hermit- 
ian matrix H = diag(iJi, . . . , Hn). Then for each k £ {1, . . . , N} the number of 
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negative eigenvalues of the matrix Hk is equal to the number of negative squares 
of each of the kernels (on Tm )'■ 

T ' (5.21) 

= iB*\>A*ra'HkiAiBy''^ . 

Finally, for k € {1, . . . , N} let ICk{f) (resp., K,k{f*) ) he the span of the functions 
w ^ kI^^^iC (resp., w ^ K^^ ^,c) where w' G J-n and c £ C^. Then 

dim K-kif) = dim JCk{f*) = 7fe- 

We will denote by Vk{f) the number of negative squares of either of the 
functions defined in H5.21|l . 

Theorem 5.13. Let fi, i = 1,2, be two matrix-J -unitary on T/v rational FPSs, with 
minimal GR-realizations 



ant 



d the associated structured Hermitian matrices H^^^ — diag{H[^\ . . . , H^^^^ 



N 



Assume that the product a = a'^^a'-^-' is a minimal GR-node. Then, for each 
fc e {1, . . . , N} the matrix 

Hk = (^""'f ^l,^ e c(-^"+-^^')x(-^^'+-^^') (5.22) 

is the associated k-th Hermitian matrix for a — a^^-'a'^^. 

Corollary 5.14. Let fi and f2 he two matrix- J -unitary on TJv rational FPSs, and 
assume that the factorization / = /1/2 is minimal. Then, 

K/l/2)=^(/l)+^(/2). 

5.3. Minimal matrix- J-unitary factorizations 

In this subsection we consider minimal factorizations of matrix- J-unitary on TJv 
rational FPSs into two factors, both of which are also matrix- J-unitary on Tjv 
rational FPSs. Such factorizations will be called minimal matrix-J -unitary factor- 
izations. 

The following theorem is analogous to its one- variable counterpart [3 Theo- 
rem 3.7] and proved in the same way. 

Theorem 5.15. Let f he a matrix- J -unitary on T)v rational FPS and a he its 
minimal GR-realization of the form (|3.11|l . with the associated structured Her- 
mitian matrix H = diag(iJi, . . . , iJ^r), and assume that D is invertihle. Let 
M. = ®k=i^k he an A-invariant subspace of , which is non-degenerate in 
the associated inner product [■ , - Jh and such that Mk C C'*', k = 1, . . . ,N. Let 
n — diag(ni, . . . , IIjv) be a projection defined by 

ker n = M, and ran H = Af '-^l , 
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that 



IS 



keiHk = Mk, and ranllfe = for k = 1, . . . , N. 

Then f(z) = /i(z)/2(z), where 

fiiz) = [l, + C{I^-A{z)A)-^A{z){I^^n)BD~']Di, (5.23) 
f2{z) - D2[lg + D-^CIliI^-A{z)A)-'A{z)B], (5.24) 

with 

Di^Ig-CH-\l^-aA*)-^C*J, D^DiD2, 
where a G T belongs to the resolvent set of Ai, and where 

(with Pm being the orthogonal projection onto Ai in the standard metric ofC*), 
is a minimal matrix- J -unitary factorization of f . 

Conversely, any minimal matrix- J -unitary factorization of f can be obtained 
in such a way, and the correspondence between minimal matrix- J -unitary factor- 
izations of f with /i(a, . . . ,a) = Iq and non-degenerate subspaces of A of the form 
M = 0^^i Mk, with Mk C C'' , k ^ 1, . . . ,N, is one-to-one. 

Remark 5.16. In the proof of Theorem 15. 151 as well as of Theorem 14. 101 we make 
use of Theorem 13.91 and Corollary 13. 101 

Remark 5.17. Minimal matrix- J-unitary factorizations do not always exist, even 
in the case = 1. See for examples in that case. 

5.4. Matrix-unitary rational formal power series 

In this subsection we specialize some of the results in the present section to the 
case J — Iq. We shall call corresponding rational FPSs matrix-unitary on T^. 

Theorem 5.18. Let f be a rational FPS and a be its minimal GR-realization of 
the form l|3.11|l . Then f is matrix-unitary on T/v if and only if: 

(a) There exists an Hermitian matrix H = diag(i?i, . . . , i/^v) (with Hk G 
C^kX-Tk^ k = l,...,N) such that 



A B\ fH 0\ (A B\ [HQ 



C D) \0 Iq) \C D) \Q Iq 



(5.25) 



Condition (a) is equivalent to: 

(a') There exists an Hermitian matrix G = diag (Gi, . . . , Gat) (with Gk G 
C7fcX7A,^ k^l,...,N) such that 



A B\ (G Q \ (A BY /GO 



G D J \ Q IqJ \G DJ \0 Iq 



(5.26) 



Proof. The necessity follows from Theorem 15. II To prove the sufficiency, suppose 
that the Hermitian matrix H — diag(7Ji, . . . , Hn) satisfies (|5.25f) and let a G T be 
such that -a ^ cr(A). Then, H satisfies conditions (I4.18|) and (|4.19l) for the GR- 
node (3 = {N; Aa, Ba, Ga, Da;C'^ ^ 0^=iC^NC«) defined by ^ (this follows 
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from the proof of Theorem 15. Thus, from Theorem 14. 131 and Theorem 15.11 we 
obtain that / is matrix-unitary on TJv. Analogously, condition (a') implies that 
the FPS / is matrix- unitary on TJy. D 

A counterpart of Theorem 14. 141 in the present case is the following theorem: 

Theorem 5.19. Let (C, A) be an observable pair of matrices in the sense that Ok has 
full column rank for each k — 1, . . . , N . Assume that A £ ^^xr invertible. Then 
there exists a matrix-unitary on T/v rational FPS f with a minimal GR- realization 
a ~ (N; A, B, C, D: C = ®^]^ C'''= , C) if and only if the Stein equation 

H - A*HA = C*C (5.27) 

has an Hermitian solution H — diag(-ffi, . . . , iJ^r), with G C'"'=^'''=, k — 
1,...,N. If such a matrix H exists, it is invertible, and possible choices of D 
and B are Da and Ba given by (|5.1t)|) and (|5.17|) with J = Iq. Finally, for a given 
H = diag(_ffi, . . . , Hn), all other choices of D and B differ from Da and Ba by a 
right multiplicative unitary constant. 

A counterpart of Theorem l4.15l is the following theorem: 

Theorem 5.20. Let (A, B) be a controllable pair of matrices, in the sense that Ck 
has full row rank for each k — I, . . . , N . Assume that A g C''^'' is invertible. Then 
there exists a matrix-unitary on T/v rational FPS f with a minimal GR- realization 
a = {N; A, B, C, D; C" = ^^=1 ' '^'^) '^^^ onZj/ if the Stein equation 

G-AGA*^BB* (5.28) 

has an Hermitian solution G — diag(G'i, . . . , Gn) with Gk G G^''^^'' , k ^ I, . . . , N . 
If such a matrix G exists, it is invertible, and possible choices of D and C are D'a 
and G'a given by (|5.18|l and l|5.19|l with H = G~^ and J = Iq. Finally, for a given 
G = diag(Gi, . . . , Gn), all other choices of D and C differ from D'a and G'a by a 
left multiplicative unitary constant. 

A counterpart of Theorem 14. 161 in the present case is the following: 

Theorem 5.21. Let f be a matrix-unitary on T/v rational FPS and a be its min- 
imal GR-realization of the form l|3.11|l . with the associated structured Hermit- 
ian matrix H =^ diag(i?i, . . . , Hn) and the associated k-th inner products [•, -Jh^. , 
k — 1,...,N. Let Pk denote the orthogonal projection in onto the subspace 
{0} e • • • ® {0} © ® {0} © • • • © {0},_and seijA^ ^ APk for k = 1,...,N. 
If X £ C is a common eigenvector for A ~ {Ai, . . . , An} corresponding to a 
common eigenvalue X = (Ai, . . . , Ajv) £ C^, then there exists j £ {1, . . . , N} such 
that 7^ 1 and [Pjx, Pjx]Hj ^ 0. In particular A has no common eigenvalues 
on T^. 

The proof of this theorem relies on the equality 

(1 - lAfcHiPfcX, Pkx]H, = {CPkX, GPkx), k^l,...,N, 
and follows the same argument as the proof of Theorem 14.161 



Matrix- J-unitary Rational Formal Power Series 



39 



6. Matrix- J-inner rational formal power series 

6.1. A multivariable non-commutative analogue of the halfplcine case 

Let n e N. We define the matrix open right poly-halfplane as the set 



(n"X")^ ^ |z - (Zi, ...,ZN)e (c"><")'^ : Zfc + z,* > 0, fc = 1, . . . , 7v} , 



and the matrix closed right poly-halfplane as the set 



clos (n"^") = (ciosn"^") 

= [z={Z,,...,ZN)e{C'''"f : Zk + Zl>Q, k = l,...,N 



} 



We also introduce 



■Pat = ]J (n"x»)^ and cIqsVn = ]J clos (n"^") 




It is clear that 



(iH"^") C clos (n"^") 



AT 



is the essential (or Shilov) boundary of the matrix poly-halfplane (n"^") (see 
gg) and that Jn C cIosT^at (recall that Jn = lJ„gN (ffl"^")^). 

Let J = = J* e C'^'^. A matrix- J-unitary on Jat rational FPS F is 
called matrix- J -inner (in Vn ) if for each n e N: 



at those points Z S clos (n"^") where it is defined (the set of such points is 
open and dense, in the relative topology, in clos (n"^") since F{Z) is a ratio- 
nal matrix-valued function of the complex variables {Zk)ij, k = . . . , N, i,j — 



The following theorem is a counterpart of part a) of Theorem 2.16 of |7j. 

Theorem 6.1. Let F be a matrix- J -unitary on Jjsi rational FPS and a be its mini- 
mal GR-realization of the form H3.11|l . Then F is matrix- J -inner in Vn if and only 
if the associated structured Hermitian matrix H — dieLg{Hi, . . . , Hn) is strictly 
positive. 

Proof. Let n E N. Equality (|4.9I) can be rewritten as 



J® In- F{Z){J ® In)F{Z')* = ip{Z)A{Z + Z'*){H~^ ® InMZ')* (6.2) 



F(Z)(J(g)/„)F(Z)* < J® /, 



n 



(6.1) 



1, . . . ,n). 



where tp is a FPS defined by 



^{z) := C{I^ - A{z)Ar' e C«^^ ((zi, . . . , zn)) 



rat ' 



and is well defined at aU points Z, e (C"""")" for which 
l^a{A{Z){A(Sln)), 1 ^f7(A(Z')(A®/„)). 
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Set ^fc(z) - A(z)A)-i |^-,^ e C''^^" ((zi, . . . , zjv)),at , A: = 1, . . . , TV. Then 

(|6.2(l becomes: 

TV 

J ® /„ - F(Z)(J <g> In)F{Z')* = MZ){H^^ ® {Zk + Z'C))^k{Z')*- (6.3) 

k=l 

Let X e H"^" be some positive semidefinite matrix, let Y E (H"^")^ be such 
that 1 ^ a{A{iY){A (g) /„)), and set for k = 1, . . . , N: 

Ck (0,0,... ,0,1,0,. ..,0)gC^ 

with 1 at the fc-th place. Then for A G C set 

Z^^'^y{\) \X®ek + iY^ (iFi, . . . , iYu^^XX + iYk,iYk+i, . . . , lY^). 

Now, (|6.3|l implies that 

= (A + V)^,(zJVW)(i^.7' ®^)^fe(4'UA'))*- (6.4) 

The function h{\) = F(zj^y(A)) is a rational function of A G C. It is easily seen 
from Hfi.4|l that h \s {J ® /„)-inner in the open right halfplane. In particular, it is 
(J (g) /„)-contractive in the closed right halfplane (this also follows directly from 
(|6.1|) ). Therefore (see e.g. the function 

J®In~F{Zf^y{X)){j®In)F{Z'^^]y)(\') 

*(A,A) = — = (6.5) 

A -\- A 

is a positive semidefinite kernel on C: for every choice of r G N, of points 
Ai,...,Ar G C for which the matrices 5'(Aj,Ai) are well defined, and vectors 
ci , . . . , Cr G (8) C" one has 

r 

^ c*vl/(A,,A.)c. >0, 

i.e., the matrix (^(Aj, A^))^ ^ is positive semidefinite. Since iy9fc(zj^y (0)) = 

ifk{iY) is well-defined, we obtain from (|6.4II that ^'(0,0) is also well-defined and 

■^{Q.Q) = Vk(iY){H^^ ® X)^k{iY)* > 0. 

This inequality holds for every n G N, every positive semidefinite X G H"^" and 
every Y G (H"^")^. Thus, for an arbitrary r G N we can define n — nr, Y = 
(Yi, ...,%)£ (H"><")^, where Yk = diag{Yl^\ . . . , Y^''^) and Y^^'' G H"><", k = 
1, . . . , TV, j — 1, . . . ,r, such that (pk{iY) is well defined. 



X = 
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and get 

= diag((pfe(zy(i)),...,(Pfc(ir('')))x 




In) I diag(^fe(zr«)*,...,(p,(irW)*) 



/J.,!/— 1, . . .,r 



Therefore, the function 

Kk{iY,iY') = (»/n)(pfc(zr')* 

is a positive semidefinite kernel on any subset of (ilF^^)^ where it is defined, and 
in particular in some neighbourhood of the origin. One can extend this function 
to 

KkiZ, Z') = ifu{Z){H^^ ® In)Vk{Z'y (6.6) 

at those points Z, e (C"^")^ x (C"><")^ where Lpk is defined. Thus, on some 
neighbourhood T of the origin in (C"^")^ x (C"^")^, the function Kk{Z, Z') is 
holomorphic in Z and anti-holomorphic in Z' . On the other hand, it is well-known 
(see e.g. 9 ) that one can construct a reproducing kernel Hilbert space (which we 
will denote by T-C{Kk)) with reproducing kernel Kk{iY,iY'), which is obtained as 
the completion of 

Ho = span {Kk{-, iY)x ; iY e (ffl"''")^nr, xeC«(»C"} 

with respect to the inner product 

Kk{; iY^^^)x^,Yl Kki;tY^''^)x}) 



•Ho 



/i— 1 u — l 

The reproducing kernel property reads: 

{/{■), Kk{-,iY)x)n(Kk) = {f{'iY),x)ci(sC", 

and thus KkiiY,iY') = ^iY)^{iY')* where 

H^Y) : /(•) ^ fitY) 

is the evaluation map. In view of (|6.6|) . the kernel Kk{-, ■) is extendable on F x F 
to the function K{Z,Z') which is holomorphic in Z and antiholomorphic in Z' , 
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all the elements of H{Kk) have holomorphic continuations to F, and so has the 
function $(•). Thus, 

Kk{z,z') = ^z)^zy 

and so Kk{Z,Z') is a positive semidefinite kernel on F. (We could also use |31 
Theorem 1.1.4, p. 10] to obtain this conclusion.) Therefore, for any choice of € N 
and . . . , Z(^) e F the matrix 

\ / fi.lJ—l^...,i 

(6.7) 

: •(ff,7i®/„)-(^fe(ZW)* ••• ^fe(^W)*) 
\^k{Z^'^)l 

is positive semidefinite. Since the coefficients of the FPS Lpk are {Lpk)w = 
(Cb^)™^*", w G J^AT, and since a is an observable GR-node, we have 

Pi ker(CbA)"'9'' = {0} . 

Hence, by Theorem 12. II we can chose n, ^ e N and Z^^\ Z'-^'^ e F such that 

e 

f|ker^fe(Z(^)) = {0}. 

3 = i 

Thus the matrix colj^i^...^ ((^^(Z^^^)) has full column rank. (We could also use 
Theorem 13.71 ') From Ht).7|) it then follows that H^^ > 0. Since this holds for all 
k e {!,..., N}, we get H > 0. 

Conversely, ii H > then it follows from Ht).2|) that for every n £ N and 
Z e (n"^")^ for which 1 ^ a{A{Z){A ® /„)), one has 

J (g) /„ - F(Z)( J (g) In)F{Z)* > 0. 
Therefore -F is matrix- J-inner in Vn, and the proof is complete. □ 

Theorem 6.2. Let F e C?^"? ((zi, . . . ,ZAr))rat matrix- J -inner in Vn- Then F 
has a minimal GR-realization of the form (|3.11|) with the associated structured 
Hermitian matrix H — I-y. This realization is unique up to a unitary similarity. 

Proof. Let 

AT 

a° = {N;A°,B°,C°,D;a =^C'"',C'>) 

k=l 

be a minimal GR-realization of F, with the associated structured Hermitian ma- 
trix H° = diag(iJj^, . . . , H'^). By Theorem 16. li the matrix H° is strictly positive. 
Therefore, {H°y^^ = diag{{H^y/^, . . . , {H^fl'^) is well defined and strictly posi- 
tive, and 

N 

a = {N- A, B, C, £1; = , C«), 

fe=i 
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where 

A= {H°y^^A°{H°)-^/^, B={H°Y'^B°, C = C° {H°)-^/^ , (6.8) 

is a minimal GR-realization of F satisfying 

A* + A = -C*JC, (6.9) 

B = -C*JD, (6.10) 

or equivalently, 

A*+A = -BJB*, (6.11) 

C = -DJB*, (6.12) 

and thus having the associated structured Hermitian matrix H = I^. Since in this 
case the inner product [ • , • ]jj coincides with the standard inner product ( • , ■ ) 
of C''', by Remark 14.61 this minimal GR-realization with the property H = \s 
unique up to unitary similarity. □ 

We remark that a one-variable counterpart of the latter result is essentially 
contained in HO], Ei (see also [13 Section 4.2]). 

6.2. A multivariable non-commutative analogue of the disk case 

Let n G N. We define the matrix open unit polydisk as 

(B"X")'^ = {w^=(M^i,...,iyjv)e (C"^^")'^: WkW^<In, A: - 1, . . . , iv} , 
and the matrix closed unit polydisk as 
clos (P"^")^ = (closD"^")^ 

= ^ {Wu . . . ,Wn) e (C^'^'^f : WkW: <In, k^l,...,NY 

c unit torus (T"^")^ i 
(see 03)- In our setting, the set 

Ptv = U (D"^")^ [ resp., closPjv = ]J clos (D"^") 

is a multivariable non-commutative counterpart of the open (resp., closed) unit 
disk. 

Let J = J^^ = J* G C^''. A rational FPS / which is matrix- J-unitary on 
T/v is called matrix- J -inner in Vn if for every n G N: 

f{W){J ® In)f{Wy <J®In (6.13) 

at those points W G clos(D"^")^ where it is defined. We note that the set of 
such points is open and dense (in the relative topology) in clos(D"^") since 
f{W) is a rational matrix- valued function of the complex variables {W}~)ijj k = 
1, ... ,7V, i,j ^l,...,n. 



The matrix unit torus (T"^")^ is the essential (or Shilov) boundary of (D"^")^ 
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Theorem 6.3. Let f be a rational FPS which is matrix- J -unitary on Tn, and let a 
be its minimal GR-realization oj the form (|3.11|) . Then f is matrix- J -inner in Vn 
if and only if the associated structured Hermitian matrix H — diag(_ffi, .... Hj^) 
is strictly positive. 

Proof. The statement of this theorem follows from Theorem IB . II and Theorem 15 .11 
since the Cayley transform defined in Theorem 15.11 maps each open matrix unit 
polydisk (D"^")^ onto the open right matrix poly-halfplane (n"^")^, and the 
inequality (|6.13() turns into (|6.1() for the function F defined in H5.1|l . □ 

The following theorem is an analogue of Theorem 16. 21 

Theorem 6.4. Let f be a rational FPS which is matrix- J -inner in Vn- Then there 
exists its minimal GR-realization a of the form (|3.11(l . with the associated struc- 
tured Hermitian matrix H = I^. Such a realization is unique up to a unitary 
similarity. 

In the special case of Theorem 16.41 where J — Lg the FPS / is called matrix- 
inner, and the GR-nodc a satisfies 















ic 


n) 



i.e., a is a unitary GR-node, which has been considered first by J. Agler in [Q. In 
what follows we will show that Theorem 16. 41 for J = is a special case of the the- 
orem of J. A. Ball, G. Groenewald and T. Malakorn on unitary GR-realizations of 
FPSs from the non-commutative Schur- Agler class which becomes in several 
aspects stronger in this special case. 

Let U and y be Hilbert spaces. Denote by L{U,y) the Banach space of 
bounded linear operators from U into y. A GR-nodc in the general setting of 
Hilbert spaces is 

N 

a^{N-A,B,C,D-X = @XkM,y), 

k=l 

i.e., a collection of Hilbert spaces X,Xi, . . . ,Xi\i,U,y and operators A e L{X) = 
L{X,X), B e L{U,X), C e L{X,y), and D e L{U,y). Such a GR-node a is 
called unitary if 

(A B\* (A B\ _ ^ (A B\ (A B 

\C d) \C i^j-^-^®"' \c d)\c D 

i.e., ^ is a unitary operator from X ®IA onto X ®y. The non- commutative 
transfer function of a is 



T^%z) = D + C{I- A{z)A)-^A{z)B, 



(6.14) 
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where the expression (|6.14|l is understood as a FPS from L{U,y) {{zi, . . . ,zn)) 
given by 

CXD 

T^^z)^D+ J2 iC\>A^Br z"^ = D + J2ciA{z)A)'' A{z)B. (6.15) 

The non- commutative Schur-Agler class SA'^{U,y) consists of all FPSs / G 
L{U,y) {{zi, . . . , zjv)) such that for any separable Hilbert space /C and any TV- 
tuple 5 = {Si, . . . , 6n) of strict contractions in /C the limit in the operator norm 
topology 

fiS)= lim V 

m — ^oo ^ — ' 

w^J^f^: \'w\<'m 

exists and defines a contractive operator f{5) G L{U ® JC^y ® JC). We note that 
the non-commutative Schur-Agler class was defined in [12] also for a more general 
class of operator A^-tuples S. 

Consider another set of non-commuting indeterminates z' = {z[, . . . , z'j^). 
For /(z) e LiV,y) {{zi, . . .,zn)) and /'(z') e L{VM) {{^'i, • • ■ , ^^v» we define 
a FPS 

f{z).f'{z')* e L{U,y) {{zi, . . . , ZN, z[, . . . , z'j^)) 

by 

/(z)/'(zr- E MfL'T^'^z'^'^- (6.16) 

In the class 5^5v(^i3^) was characterized as follows: 

Theorem 6.5. Let f e L{U,y) ((zi, . . . ,zjs[)). The following statements are equiv- 
alent: 

{!) f GSA^^{U,y); 

(2) there exist auxiliary Hilbert spaces 7i, Tii, . . . , TYat which are related by 
H = Ti-k, and a FPS ip E L{T-L,y) ((zi, . . . , z^)) such that 

ly - f{z)f(z'r = ^{z){In - A(z)A(z')*)^(z')*; (6.17) 

(3) there exists a unitary GR-node a = {N; A, B,C, D; X = ®k=i'^k,l^,y) 
such that f ^T^". 

We now give another characterization of the Schur-Agler class SA^{U,y). 

Theorem 6.6. A FPS f belongs to SA'}^{U,y) if and only if for every n €N and 
W E (D"^")^ the limit in the operator norm topology 

f{W)^ lim y f^,(g>W^ (6.18) 

w G J-'n : \w\<m 

exists and \\f{W)\\ < 1. 
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Proof. The necessity is clear. We prove the sufficiency. We set 

J2 uz"", fc = o,i, 



h{z) = ^ Uz- 

w G JFtv : \w\—k 

^")^, if^TB becomes 



Then for every n G N and W E {. 

ni 



(6.19) 



k=0 



where the limit is taken in the operator norm topology. Let r S (0, 1) and choose 
T > such that r + r < 1. Let W € (D"^")^ be such that ||Wj || < r, j = 1, . . . , TV. 
Then, for every x (E)C^ the series 



/ 



r + T 



XW 



converges uniformly in A G closD to a 3^ 
closD. Furthermore, 



^-valued function holomorphic on 



-W X 



1 



f 



XW xX-^-^dX 



< 11x11 



fk 



-W 



< 



r + T 



(6.20) 



< oo. 



fk 

and therefore 

\\fkiW)\ 

Thus we have 

m oo oo 

f{W)-Y,f,{W) < ^ \\fk{W)\\< ^ 

k—0 fc— m+l k—rn-\-l 

We observe that the limit in H6.19|l is uniform in n g N and W G (D"^")^ such 
that \\Wj\\ < r, j — 1,...,N. Without loss of generality we may assume that 
in the definition of the Schur-Agler class the space K. is taken to be the space 
£2 of square summable sequences s — {sj)°°^i of complex numbers indexed by N: 
^JLi kjP < 00. We denote by P„ the orthogonal projection from £2 onto the 
subspace of sequences for which Sj ~ for j > n. This subspace is isomorphic to 
C", and thus for every 5 = {5i, . . . ,6n) L(£2)^ such that \\Sj\\ < r, j = 1, . . . , TV, 
we may use (|6.2U|I and write 

k 



\fk{PnSlPn,...,PnSNPn)\\ < 



(6.21) 



Since the sequence P„ converges to in the strong operator topology (see, e.g., 
[2]), and since strong limits of finite sums and products of operator sequences are 
equal to the corresponding sums and products of strong limits of these sequences, 
we obtain that 



S - lim fk{PnSlPn 



, PuSnP, 



fk{S). 
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Thus from H6.21() we obtain 

\\fk{S)\\ < . ^ 
Therefore, the limit in the operator norm topology 



f{d)= hm 

does exist, and 

oo oc 

\\f{S)\\<J2\\MS)\\<Y. 



, r 

k=0 k=0 



k 

< CO. 



Moreover, since the limit in H6.19|l is uniform in n g N and W E (D"^")^ such 
that < r < 1, j = 1,. ..,N, the rearrangement of limits in the following 

chain of equalities is justified: 



lim f{PnSiPn, PnSNPn)h = lim lim fkiPn^lPn, Pn^NPnjh 

n—i-oo n— i-oo rn^oo ' 

m m 

= lim lim V/fc(P„5iP„,...,P„(5ArP„)/i= lim y^fk{S)h^ f{S)h 

k=0 k=0 

(here h is an arbitrary vector in U (S) ^2 and i5 G ^(^2)^ such that \\6j\\ < r, 
j = 1,...,N). Thus for every S G ^(£2)^ such that ||,5j|| < 1, j = 1, . . . , iV, we 
obtain \\f{S)\\ < 1, i.e., / G SANiU,y). □ 



Remark 6.7. One can see from the proof of Theorem 16.61 that for arbitrary / G 
SAN{i^,y) and r : < r < 1, the series 

00 

/('5) = E^W 

k=0 

converges uniformly and absolutely in (5 G L{JC)^ such that \\5j\\ < r, j = 1, . . . , N, 
where JC is any separable Hilbert space. 



Corollary 6.8. A matrix-inner in Vn rational EPS f belongs to the class 

Thus, for the case J — Iq, Theorem 16 . 41 establishes the existence of a unitary 
GR-realization for an arbitrary matrix-inner rational FPS, i.e., recovers Theo- 
rem for the case of a matrix-inner rational FPS. However, it says even more 
than Theorem 16.51 in this case, namely that such a unitary realization can be 
found minimal, thus finite-dimensional, and that this minimal unitary realization 
is unique up to a unitary similarity. The representation ()6.17|l with the rational 
FPS ip G C«x^ ((zi, . . . given by 

(p{z) ^ C{I^ - A(z)A)-i 
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is obtained from H5.14|l by making use of Corollary 12. 21 



7. Matrix-selfadjoint rational formal power series 
7.1. A multivariable non-commutative analogue of the line case 

A rational FPS $ e C^'' ((zi, . . . , zn)) ^at '^^^^ ^'^ called matrix-selfadjoint on J'n 
if for every ri G N: 

$(Z) = $(Z)* 

at all points Z e (ilEII"^")^ where it is defined. 

The following theorem is a multivariable non-commutative counterpart of 
Theorem 4.1 from "T* which was originally proved in '28'. 

Theorem 7.1. Let $ e C'^^'^ ((zi, . . . , zjv))^.^^, and let a be a minimal GR- 
realization of $ of the form (|3.11|l . Then $ is matrix-selfadjoint on JTat if and 
only if the following conditions hold: 

(a) the matrix D is Hermitian, that is, D = D* ; 

(b) there exists an invertible Hermitian matrix H — diag(iJi, . . . ,Hn) with 
i/fe e C^" k = l,...,N, and such that 

A*H + HA = 0, (7.1) 
C = iB*H. (7.2) 

Proof. We first observe that $ is matrix-selfadjoint on J'n if and only if the FPS 
FGC2«x29((zi,...,z^))^^^ given by 

is matrix- Ji-unitary on J'n, where 



Moreover, F admits the GR-realization 



N 



fc=i 

This realization is minimal. Indeed, the fc-th truncated observability (resp., con- 
trollability) matrix of (3 is equal to 

0,{(3) = (7.5) 

and, resp., 

ci.m = (o c;(«)), (7.6) 

and therefore has full column (resp., row) rank. Using Theorem 14. II of the present 
paper we see that $ is matrix-selfadjoint on j/jv if and only if: 
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(1) the matrix (^^^ is Ji-unitary; 

(2) there exists an invcrtiblc Hcrmitian matrix H — diag(i?i, . . . , -ffjv), with 
Hfe e CTfc^^-'S k^l,..., N, such that 

A-H + HA . -('^)'.'.(f), 

These conditions are in turn readily seen to be equivalent to conditions (a) and 
(6) in the statement of the theorem. □ 

From Theorem 14.11 it follows that the matrix H = diag{Hi, . . . , Hn) is 
uniquely determined by the given minimal GR- realization of $. In a similar way 
as in Section^ it can be shown that Hk, k = 1, . . . ,N, are given by the formulas 

Hk^- (coLeF„: M<gj-i {B^i-Anr^f (coLgf„: M<gj^i {C^'Ar'") 

= (^row,„g;r„:|„|<g^_i ((-A*)tJC*)^'"'" ) (row,„gjr„:|„|<g^_i (AjJB)^"'" ) . 

The matrix H — diag(iJi, . . . ,H^) is called in this case the associated structured 
Hermitian matrix (associated with a minimal GR-realization of the FPS $). 

It follows from (EU and (jOJ that for n e N and Z, Z' e (ffl"^")^ we have: 

=^(C®/„)(/^®/„- A(Z)(A®/„))-i (7.7) 

X A(Z + Z'*) (iJ-i ® /„) (/^ ® /„ - {A* ® /„)A(Z'*))"' {C* ® /„), 

$(Z) - $(Z')* = ^(B* (g> /„) (/^ ® /„ - A{Z'*){A* ® (7.8) 

xA{Z + Z'*) [H ® /„) (/^ ® /„ - (A ® /„)A(Z))"^ {B ® In). 

Note that if A, B and C are matrices which satisfy (|7.1|l and H7.2|l for some (not 
necessarily invertible) Hermitian matrix H, and if D is Hcrmitian, then 

$(z) ^D + C{I- A{z)A)-^A{z)B 

is a rational FPS which is matrix-selfadjoint on Jjv- This follows from the fact 
that H7.8|l is still valid in this case (the corresponding GR-realization of $ is, in 
general, not minimal). 

If A, B and C satisfy the equalities 

GA*+AG = 0, (7.9) 
B = iGC* (7.10) 

for some (not necessarily invertible) Hermitian matrix G — diag(Gi, . . . , Gat) then 
(17.71) is vahd with replaced by G (the diagonal structures of G, A{Z) and 
A{Z') are compatible), and hence $ is matrix-selfadjoint on JV- 

As in Sectional we can solve inverse problems using Theorem l7.1l The proofs 
are easy and omitted. 
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Theorem 7.2. Let (C, A) be an observable pair of matrices, in the sense that Ok 
has a full column rank for all k (z {1, . . . , N}. Then there exists a rational FPS 
which is matrix- self adjoint on J7}v with a minimal GR-realization a of the form 
if and only if the equation 

A*H + HA = 

has a solution H — diag(iJi, . . . , Hn) (with Hk G C''^^'', k — 1, . . . ,N) which is 
both Hermitian and invertible. When such a solution exists, D can be any Hermit- 
ian matrix and B = iH^^C* . 

Theorem 7.3. Let {A, B) be a controllable pair of matrices, in the sense that Ck 
has a full row rank for all k Cz {1, . . . , N}. Then there exists a rational FPS which 
is matrix- self adjoint on jT/v with a minimal GR-realization a of the form if 
and only if the equation 

GA* +AG = 

has a solution G — diag(Gi, . . . ,Gn) (with Gk G C^''^'''*, k = 1, . . . ,N) which is 
both Hermitian and invertible. When such a solution exists, D can be any Hermit- 
ian matrix and C ~ iB*G^^. 

From (|7.5() and H7.6() obtained in Theorem 17.11 and from Theorem 14.41 we 
obtain the foUowing result: 

Theorem 7.4. Let ^ be a matrix- self adjoint on Jj^ rational FPS with a GR- 
realization a of the form (13. 8|) . Let H — diag(iJi, . . . ,i/Ar) (with Hk € C*^'''', 
k = 1, . . . , N ) be both Hermitian and invertible and satisfy (|7.1|l and (|7.2|l . Then 
the GR-node a is observable if and only if it is controllable. 

The foUowing Lemma is an analogue of Lemma 14.51 It is easily proved by 
applying Lcmma l4.5l to the matrix- Ji-unitary on JTjv function F defined in (|7.3|l . 

Lemma 7.5. Let $ G C^'' ((zi, . . . , ZAr))^.^^ be matrix-selfadjoint on J'n , and 
let aW = (A^; AW,BW,CW,i:i;C'^ = ©f^iC^SC?) be two minimal GR- 
realizations of $, with the associated structured Hermitian matrices H^^^ = 
(liag{H^\ . . . ,H^p^), i — 1,2. Then these two realizations and associated matri- 
ces H^^^ are linked by (12. 8|) and (I4.14|) . In particular, for each k G {1, . . . , N} the 
matrices H^j}^ and Hj^^ have the same signature. 

For n G N, points Z, Z' G (C"^")^ where $(Z) and $(Z') are well-defined, 
F given by (|7.3|) . and J\ defined by (|7.4|) we have: 

,h®I^~F{Z){,h®I^)F{Z')* =[ ^ JJj (7.11) 

and 

Ji ® /„ - F(Z')*(Ji ® In)F{Z) = (^^ ^iz)%zr) ■ (7.12) 

Combining these equalities with (17. 7|) and ()7.8|l and using Corollarv l2.2l we obtain 
the following analogue of Theorem 14. 71 
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Theorem 7.6. Let ^ be a matrix- self adjoint on Jtq rational FPS, and let a be its 
minimal GR-realization of the form H3.11|l . with the associated structured Hermit- 
ian matrix H — diag(_ffi, . . . , Hj^). Then for each k g {1, . . . , TV} the number of 
negative eigenvalues of the matrix Hk is equal to the number of negative squares 
of the kernels 

' ,^ w,w e Tn- (7.13) 

Kl;^, = {B*\>A*r3.Ht,{A^BY>'^ , 

Finally, for k e {l,...,iV}, let )Ck{^) (resp., /Cfc($*)J denote the span of the 
functions w i— s- K^''^, (resp., w i-^ K'^ where w' £ Tn and c G C*. Then, 

dim /Cfc($) ^ dim /Cfc($*) jk- 

Let $1 and <i>2 be two FPSs from C^^i ((zi, . . . , zn))^.^^. The additive decom- 
position 

$ = $1 + (f>2 

is called minimal if 

7fc(«') =7/c($i) +7fe(*2), k^l,...,N, 

where 7fe($),7fc($i) and 7fc(<l>2) denote the dimensions of the fc-th component of 
the state space of a minimal GR-realization of $,$1 and $2, respectively. The 
following theorem is an analogue of Theorem [ 



Theorem 7.7. Let $i, i = 1,2, be matrix- self adjoint on jTiv rational FPSs, with 
minimal GR-realizations = (iV; A^, B^, C^, dW; c''' = 0f^i C^^''', C«) 
and the associated structured Hermitian matrices H^^^ = diag{H[^\ . . . , H^'^). As- 
sume that the additive decomposition $ = $1 + $2 is minimal. Then the GR-node 
a = (iV; A, B, C, D; C = 0^^^ C^^ , C) defined by 

and with respect to the decomposition = C'''* ' © ' , 



A^ 









), B=(ll]y C={Ci^) C(2)), (7.14) 

is a minimal GR-realization of with the associated structured Hermitian matrix 
H = diag(i/i, . . . , Hn) such that for each k € {1, . . . , N}: 



Let I'ki'^) denote the number of negative squares of either of the functions 
defined in H7.13|l . In view of Theorem 17.51 and Theorem 17.11 these numbers are 
uniquely determined by 
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Corollary 7.8. Let $i and $2 be matrix- self adjoint on J'n rational FPSs, and 
assume that the additive decomposition $ = $1 + $2 is minimal. Then 

= Vki'^i) + i/fc($2), fc = 1, 2, . . . , TV. 

An additive decomposition of a matrix-selfadjoint on Jm rational FPS $ is 
called a minimal matrix- self adjoint decomposition if it is minimal and both $1 
and $2 are matrix-selfadjoint on JTat rational FPSs. The set of all minimal matrix- 
selfadjoint decompositions of a matrix-selfadjoint on jT/v rational FPS is given by 
the following theorem, which is a multivariable non-commutative counterpart of 
[3 Theorem 4.6]. The proof uses Theorem [4. 101 applied to the FPS F defined by 
(|7.3(l . and follows the same argument as one in the proof of Theorem 4.6 in [TJ- 

Theorem 7.9. Let ^ be a matrix-selfadjoint on jT/v rational FPS, with a minimal 
GR- realization a of the form (I3.11|) and the associated structured Hermitian matrix 
H = dia,g{Hi, .... Hjy). Let A4 — ®feLi-^fe be an A-invariant subspace, with 
A4k C C*, k — 1, . . . , N, and assume that M is non-degenerate in the associated 
inner product [ • , • Let II = diag(ni, . . . , n^v) be the projection defined by 

kern = 7W, ranH^TW'-^l, 

that is, 

keillk — Mk, ran life = A^J,:^', k = l,...,N. 
Let D = Di -\- D2 be a decomposition of D into two Hermitian matrices. Then the 
decomposition $ = $1 -|- $2, where 

$i(z) = Di+ C{L-y - A{z)A)-^A{z){I^ - Il)B, 

$2(2) = D2 + Cn{L^ - A{z)A)-^A{z)B, 

is a minimal matrix-selfadjoint decomposition of $ . 

Conversely, any minimal matrix-selfadjoint decomposition of $ can be ob- 
tained in such a way, and with a fixed decomposition D = Di -\- D2, the cor- 
respondence between minimal matrix-selfadjoint decompositions of $ and non- 
degenerate A-invariant subspaces of the form A4 = ^^^i A^fc, where A4k C C'^'' , 
k = 1, . . . , N , is one-to-one. 

Remark 7.10. Minimal matrix-selfadjoint decompositions do not always exist, even 
in the case N — 1. For counterexamples see |7|- 

7.2. A multivariable non-commutative analogue of the circle case 

In this subsection we briefly review some analogues of the theorems presented in 
Section O 

Theorem 7.11. Let be a rational FPS and a be its minimal GR-realization of 
the form (|3.11|l . Then ^ is matrix-selfadjoint on Tjv ( that is, for alln € N one has 
^i(Z) = at all points Z G (T"^")^ where 5' is defined) if and only if there 

exists an invertible Hermitian matrix H — diag(i?i, . . . , H^), with Hk € C^'^^'y'' ^ 
k = 1, . . . , N , such that 

A*HA = H, D~ D* =iB*HB, C = iB*HA. (7.15) 
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Proof. Consider the FPS / G C^^^^^q ^^^^^ ^ ^ ^ ^ zn)),^^ defined by 
Using Theorem 15 .31 we see that / is matrix- Ji-unitary on TJv, with 



J. -(I (7.17) 



if and only if its GR-realization 



(which turns out to be minimal, as can be shown in the same way as in The- 
orem 17. If) satisfies the following condition: there exists an Hermitian invertible 
matrix H = diag(i/i, . . . , Hn), with Hk G C"" fc = 1, . . . , TV, such that 

'A B\* /H 0\ / A B\ /H 



iC Iq iD \ Iq \ \iC Ig iD \ = \ 
ij \o Iq oj \ /,/ \0 Ig 0^ 

which is equivalent to the condition stated in the theorem. □ 

For a given minimal GR-realization of ^E* the matrix H is unique, as follows 
from Theorem 15. II It is called the associated structured Hermitian matrix of 

The set of all minimal matrix-self adjoint additive decompositions of a given 
matrix-selfadjoint on TJv rational FPS is described by the following theorem, which 
is a multivariable non-commutative counterpart of |7| Theorem 5.2], and is proved 
by applying Theorem l5.15l to the matrix- Ji-unitary on TJv FPS / defined by (|7.16|l . 
where Ji is defined by l|7.17|l . (We omit the proof.) 

Theorem 7.12. Let 5* foe a matrix-selfadjoint on T)v rational FPS and a be its min- 
imal GR-realization of the form (|3.11|l . with the associated structured Hermitian 
matrix H = diag(_ffi, . . . , Hn). Let M. — ®^]^ M.k be an A-invariant subspace, 
with A4k C C'', k — 1, . . . , N, and assume that M. is non- degenerate in the as- 
sociated inner product [■, Let 11 — diag(ni, . . . ,njv) be the projection defined 
by 

that is, 



kern = 7W, ranH^TW^, 
kerHfc^TWfc, muHk = M[^\ k = l,...,N. 



Then the decomposition ^/ = + '^2, where 

*i(z) = Di+ C{I^ - A(z)A)~iA(z)(/^ - n)B, 
*2(2) ^D2 + Cn(/^ - ^{z)A)-^^{z)B, 

with Di — ^BIH^^") Bi + S, the matrix S being an arbitrary Hermitian matrix, 



Bi^PmB, H^^^=PmH 
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is a minimal matrix- self adjoint additive decomposition of ^! (here Pm denotes the 
orthogonal projection onto M in the standard metric of 'C'^ ). 

Conversely, any minimal matrix-selfadjoint additive decomposition of 5" is 
obtained in such a way, and for a fixed S , the correspondence between minimal 
matrix-selfadjoint additive decompositions of ^' and non- degenerate A-invariant 
subspaces of the form Ai = -Mk, where A4k C C^'° , k — 1, . . . , N , is one-to- 

one. 

8. Finite-dimensional de Branges-Rovnyak spaces and backward 
shift realizations: The multivariable non-commutative setting 

In this section we describe certain model realizations of matrix- J- unitary rational 
FPSs. We restrict ourselves to the case of FPSs which are matrix- J-unitary on JTat. 
Analogous realizations can be constructed for rational FPSs which are matrix- J- 
unitary on T/v or matrix-selfadjoint either on JTat or Tiv- 

8.1. Non-commutative formal reproducing kernel Pontryagin spaces 

Let _F be a matrix- J-unitary on J7}v rational FPS and a be its minimal GR- 
realization of the form 13.11|l . with the associated structured Hermitian matrix 
H = diag(i/i, . . . , Hn). Then by Theorem HTl for each k € {I, . . . , N} the kernel 
(|4.15|) has the number i/k (F) of negative eigenvalues equal to the number of nega- 
tive squares of Hk- Lemma implies that the kernel K^''^, from H4.15|l does not 
depend on the choice of a minimal realization of F. Theorem 14 . 71 also asserts that 
the span of the functions 



is the space K,k{F) with dim/Cfc(-F) ~ 7^, k — \, . . . , N . One can introduce a new 
metric on each of the spaces /Cfc(F) as follows. First, define an Hermitian form 
[• , - h.k by: 



This form is easily seen to be well defined on the whole space ICk{F), that is, if / 
and h belong to /Cfc(F) and 



w 1-^ K^'^^iC, where w' E Tjq and c £ C, 



[X^c',X^c]Kfe = c*<;tc'. 




and 



"W 



YK^^^d' 



s 



where all the sums are finite, then 



[f,h]p,k^ E^-'^C: 
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Thus, the space ICk{F) endowed with this new (indefinite) metric is a finite di- 
mensional reproducing kernel Pontryagin space (RKPS) of functions on J-n with 
the reproducing kernel K^''^,. We refer to [461 0] |3] for more information on 
the theory of reproducing kernel Pontryagin spaces. In a similar way, the space 
^{P) — ®fcLi^fc(^) endowed with the indefinite inner product 

N 

[f,h']F = Y[fk,hk]F,k- 

k=l 

where / — col (/i, . . . , /jv) and h = col {hi, . . . , ft. at), becomes a reproducing kernel 
Pontryagin space with the reproducing kernel 

<„,=diag«:,„..., <:::,), ^,-'g^^. 

Rather than the kernels K^''^,, k — 1, . . . N, and ^, we prefer to use the 
FPS kernels 

K^-\z,z') = J2 O""'"'^^ k = l,...,N, (8.1) 

K^{z,z') = (8.2) 

and instead of the reproducing kenrel Pontryagin spaces ICk{F) and JC{F) we will 
use the notion of non-commutative formal reproducing kernel Pontryagin spaces 
{NFRKFS for short; we will use the same notations for these spaces) which we 
introduce below in a way analogous to the way J. A. Ball and V. Vinnikov introduce 
non-commutative formal reproducing kernel Hilbert spaces (NFRKHS for short) 
in [13]. 

Consider a FPS 

K{z,z')= Y K^^^^z'^z"" £ L{C){{zi,...,ZN,z[,...,z'f^))^^^, 

where C is a Hilbert space. Suppose that 
K{z',z)^K{z,z')* ^ 

Then K^^ ^, = K^^^^ for all w,w' G J^jv. Let k e N. Wc wiU say that the FPS 
K{z, z') is a kernel with k negative squares if Kw^w' is a kernel on Tn with k 
negative squares, i.e. for every integer £ and every choice of wi, . . . , G Tn and 
Ci, . . . , C£ € C the £ X £ Hermitian matrix with (i, j)-th entry equal to c* K^.^y^j^Cj 
has at most k strictly negative eigenvalues, and exactly k such eigenvalues for some 
choice of ^, wi, . . . , w^, ci, . . . , C£. 

Define on the space G of finite sums of FPSs of the form 

Kw'i^Z^C — ^ ^ ^w^w'Z Cj 
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where w' G JF/v and c G C, the inner product as foUows: 



K^. (z)ci, K^,, {z)c'j 



3 



It is easily seen to be well defined. The space Q endowed with this inner product 
can be completed in a unique way to a Pontryagin space V{K) of FPSs, and in 
V{K) the reproducing kernel property is 

[f,K^{-)c]viK)^{U:c)c. (8.3) 

See 01 Theorem 6.4] for more details on such completions. 

Define the pairings [■,-]v(k)xV(k){{zi,...,zn)) and (■, ■)c({2i,...,^„))xc map- 
pings V{K) X V{K){{zi,...,zn)) ^ C((zi,...,zjv)) and C ((z'l, '. . . , zat)) xC ^ 
C{{zi,...,zn)) by 



-I V{K)xV{K){{zu...,zn)) 



[fi9w]-p(K) 

{fw,c)QZ 



C({zi.,...,zn))xC 



Then the reproducing kernel property (|8.3|l can be rewritten as 

[^■<K{^^^-y]v(K)xV(K)((zu...,ZN)) = (/(^)' c)c{(2i,...,z„))xC ■ 



(8.4) 



The space ViK) endowed with the metric [•, -jviK) will be said to be a NFRKPS 
associated with the FPS kernel K{z, z'). It is clear that this space is isomorphic to 
the RKPS associated with the kernel K^^w' on Tn^ and this isomorphism is well 
defined by 

Let us now come back to the kernels ()8.1|l and (|8.2|l (see also (|4.15|l ). Clearly, they 
can be rewritten as 



K^^''{z,z') - Mz)H^^Mz'y, k = l, 
K^{z,z') = ^{z)H-\{z')\ 



(8.5) 
(8.6) 



where rational FPSs ^pki k = I, . . . , N, and (p are determined by a given minimal 
GR-realization a of the FPS F as 



ip{z) 



c{i, ~ ^{z)A)-\ 

^p(z)\^^, , fc = 1, 



.,N. 



For a model minimal GR-realization of F, we will start, conversely, with estab- 
lishing an explicit formula for the kernels H8.1|l and H8.2|l in terms of F and then 
define a minimal GR-realization via these kernels. 
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Suppose that for a fixed k & {1, . . . , N}, (|8.5() holds with some rational FPS 
(fik- Recall that 



N 



J ~ F{z)jF{z'r = E + iAr)^k{z'r (8.7) 



fe=i 

(note that (z^)* = z^). Then for any n e N and Z' e C"""": 

TV 

J ® /„ - i^(Z)(J ® In)F{Z'y = ^ (^fe(Z)(i/,7^ ® (Zfe + (Z^)*))(^fe(Z')' 

Therefore, for A G C; 

J®hn- F{Az^z'{X)){J ® /2„)F(diag(-Z*, Z'))* 

= A^fc(A^,z'(A))|i/,-i® (^^^; ;[^^)|^,(diag(-Z*,Z'))*, (8.9) 

where 

Az,z'(A) := A 

'Zi \ fZk-l \ fXIn+Zk XIn 

-(Z()*; '•••'(, -{ZLirj\ A/„ A/„-(Z[)* 

^fc+i \ (Zn 

-(^Ui)7'''''V -ra* 













In 







diag(-Z*,Z' 
and, in particular, 







Az,z'(0) = diag(Z,-Z'*). 

For Z and Z' where both F and ipk are holomorphic, (ys^ {^z.z'iX)) is continuous 
in A, and F (Az.z'{X)) is holomorphic in A at A = 0. Thus, dividing by A the 
expressions in both sides of (|8.9|) and passing to the limit as A 0, we get 

--^{F (Az,z'(A))} |,^„(J ® /2„)F(diag(-Z*, Z'))* 

= (diag(Z, -Z'*)) S^H^' ® (^-^ J^;) I ^fe(diag(-Z*, Z'))* 

= (j('ifl))(i/,-^®/„)(^.(-z*r ^.(^'r). 

Taking the (1, 2)-th entry of the 2x2 block matrices in this equality, we get: 

K^-'^iZ, Z') = -^ {F [Kz.z' (A)),,} |,^„( J ® In)F{zr. (8.10) 
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Using the FPS representation for F we obtain from (|8.10() the representation 



w ,w' ^!Fn \v,v' ^^n' vv'—w' 

From Corollary 12 .21 we get the expression for a FPS K^--^{z^ z')^ namely: 

K^^\z,z')^ ^ [ {-lt'\^'F^^^.^,.JFAz-r'\ (8.11) 

w.w' ^J-'n \v,v' ^J-'jsf. vv'—w' j 

Using formal differentiation with respect to A we can also represent this kernel as 

=_i.{F(A.,,,(A)),J L=o-^^(^')*- (8.12) 

We note that one gets H8.11|l and (|8.12|) from H8.7|) using the same argument apphed 
to FPSs. 

Let us now consider the NFRKPSs /Cfc(i^), k = l,...,N, and /C(F) = 
^^^i ICk{F). They are finite dimensional and isomorphic to the reproducing ker- 
nel Pontryagin spaces on J-'n which were denoted above with the same notation. 
Thus 

dim/Cfc(F) =7fc, k = l,...,N, ^^^^^ 
dim/C(F) = 7. 

The space IC{F) is a multivariable non-commutative analogue of a certain de 
Branges-Rovnyak space (see JHl P- 24], ^ Section 6.3], and ^ P- 217]). 

8.2. Minimal realizations in non-commutative de Branges Rovnyak spaces 

Let us define for every k £ {1, . . . , N} the backward shift operator 

R, : ((zi, . . . , zn)),,, C ((zi, . . . , zn)),,, 

by 

(Compare with the one-variable backward shift operator i?o considered in Sec- 
tion [H) 

Lemma 8.1. Let F be a matrix- J -unitary on Jtq rational FPS. Then for every 
fc G {1, . . . , N} the following is true: 

1. RkF{z)c e /Cfe(F) for every c £ C«; 

2. RklCjiF) C ICk{F) for every j G {1, . . . , N}. 
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Proof. From (|8.7|l and the J-unitarity of we get 



N 



J-F{z)JF; = {F^-F{z))JF; = -Y,RkF{z)zkJF; 



k=l 



N 



'^ipk{z)H^ ^Zk {(Pk)l, 



k=l 



and therefore for every fee {!,..., N} and every c €E C we get 

RkF{z)c = -^k{z)H^\^k);jFQC = K^'\z) {-JF^c) G /Cfe(F). 

Thus, the first statement of this Lemma is true. To prove the second statement 
we start again from H8.7|l and get for a fixed j G {1, . . . , N} and w S Tn- 

N 

~F{z)JFZg^ = ^,{z)H^\^^)l + J2^,{z)H^'zk{^ktg^, 



and therefore for any c e C 

N 

' " ' ,C) Zk 



-Y.(RkF{z)JF: 



N 



N 



•9] 



k=l 



fe=l k=l 

Hence, one has for every fee {1, . . . , TV}: 

RkK'Hz)c = ~RkF{z)JF:g^c~K^f^(z)c, (8.14) 

and from the first statement of this Lemma we obtain that the right-hand side of 
this equality belongs to K.k{F). Thus, the second statement is true, too. 



□ 



We now define operators Akj : JCj{F) JCk{F)., A: IC(F) IC{F), B 
:« -> /C(F), C : K.{F) C«, L» : C« -> C« by 



A 
B 

C 



Rk\ 



1, 



{Akj)kJ = l,...,N, 

'RiF{zy 
^RnF{z)cj 

N 




y^(/fc)g 



fc=i 



D = F0. 

These definitions make sense in view of Lemma 18.11 



(8.15) 
(8.16) 

(8.17) 



(8.18) 
(8.19) 



Theorem 8.2. Let F be a matrix- J -unitary on Jjss rational FPS. Then the GR-node 
a = { N;A,B,C,D;K:{F) = 0f^i /Cfc(F), C«), with operators defined by (jHT^ - 
(|8.19() . is a minimal GR-realization of F. 
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Proof. We first check that for every w G J-n ■ w 7^ we have 

= (Cb^p)'" . (8.20) 
Let w — gk for some A: e {!,..., N}. Then for c e C: 



= Fg,C. 



Assume now that |w| > 1, it; = . . . . Then for c e C: 



Since = Z?, we obtain that 

F(z) ^D + C{I- A{z)A)-^A{z)B, 
that is, a is a GR- realization of F. The minimality of a follows from H8.13|l . □ 

Let us now show how the associated structured Hermitian matrix H — 
diag(iJi, . . . , Hn) arises from this special realization. Let 

h = coh<j<N {K^f{-)cj) and h' = coh<j<N{K^:' (y,). 

Using H8.14|) . we obtain 

[Akjhj, h'^]F,k + [hj,Ajkh'^]F,j 

= (8.21) 



Let {N; A, B, C, D] = 0^^^^ C^*- , C?) be any minimal GR-reahzation of F, 

o 00 

with the associated structured Hermitian matrix diag(_ffi, . . . , Hn). Then the 
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right-hand side of (|8.21() can be rewritten as 




o o o o 

In this chain of equalities we have exploited the relationship between A, B, C, D, J 

° o 

and H from Theorem 14.11 applied to a GR-node a. Thus we have for all fc,j € 
{1,...,7V}: 

[A^,h„K]p^u + [h,,A,uK]F^, - -{h'^yClJCjh,. (8.22) 

Since this equality holds for generating elements of the spaces JCk{F), k — 
1, . . . , N) it extends by linearity to arbitrary elements h = col(/ii, . . . , h^) and 
h' = co\{h[, .... h'j^) in JC{F). For k — 1, ... ,N, lei ■)F,k be any inner product 
for which JCk{F) is a Hilbert space. Thus, JC{F) is a Hilbert space with respect to 
the inner product 

N 

fc=i 

Then there exist uniquely defined linear operators '■ K,k{F) — > K.}~{F) such 
that: 

[hk. K]F,k - {Hkhk,K)F,k, k = l,...N, 
and so with H := diag(iJi, . . . , Hn) : IC{F) IC{F) we have: 

[h,h']F - {Hh,h')F. 
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Since the spaces K,k[F) are non-degenerate (see 0]), the operators Hk are invertible 
and 18.22|l can be rewritten as: 

{A*)kjHj + HkAkj = -CyCj, fc, J = 1, . . . TV, 

which is equivalent to 14.3|l . 

Now, for arbitrary c, c' G C and w e Tn we have: 

{HkBkC,K^-H:)c')F.k - [RkF{-)c,K^)\-)c']F^u = c'*F^,,,c. 
On the other hand, 

- (QJi?c,<;'-(-)c')F.fe = -(JF0c,C,A'^;'=(.)cV,fe = -(JF0c,i^0^;„^c')c. 

Here we have used the relation (|4.4|l for an arbitrary minimal GR-realization 
a= (TV; 1, B, C, D\ C = ®k=i > C"?) of F, with the associated structured Her- 

o o o 

mitian matrix iJ= diag(i/i, . . . , Hn)- Thus, iJfeBfc = -C^JD, k ^ 1, . . . , N, that 
is, B = -H-^C*JD, and holds for the GR-node a. Finally, by Theorem Ol 
we may conclude that H = diag(i/i, . . . , i/w) is the associated structured Hermit- 
ian matrix of the special GR-realization a. 

8.3. Examples 

In this subsection we give certain examples of matrix-inner rational FPSs on J72 
with scalar coefficients (i.e., iV = 2, g = 1, and J = 1). We also present the corre- 
sponding non-commutative positive kernels K^'^{z, z') and K^''^{z, z') computed 
using formula (|8.12() . 

Example 1. F{z) = (zi + iy^{zi - l){z2 + l)"H-22 - !)• 
K^^\z,z')^2{z, + ir\z[ + l)-\ 

K^^\z, z') = 2(zi + l)-\z, - 1)(Z2 + l)-'(4 + ^y\^'i - + I)"'- 

Example 2. F{z) = {zi + Z2 + + ^2 - !)• 

K^'^z, z') = i^^'2(z, z') = 2(^1 + Z2 + l)-i(z; + + l)-i. 
Example 3. 

^^(2) = (Zl + (Z2 + l)-^ + 1)"' (Zl + (Z2 + - 1) 

- ((Z2 + i)(zi + 1) + 1)~1 ((Z2 -h Z)(Z1 - 1) -f 1) . 

i^^^l(z, Z') = 2 ((Z2 + Z)(Z1 + 1) + 1)-^ (Z2 + 7;)(Z^ - i) ((Zj + l)(z^ - -f 1)"' , 

K^^\z, z') = 2 ((Z2 + z)(zi + I) + ((zj + l)(z^ - z) + 1)-' . 



Matrix- J-unitary Rational Formal Power Series 



63 



References 

[1] J. Agler, On the representation of certain holomorphic functions defined on a poly- 
disk, Oper. Theory Adv. AppL, vol. 48, pp. 47-66, Birkhauser Verlag, Basel, 1990. 

[2] N. I. Akhiezer and I. M. Glazman, Theory of linear operators in Hilbert space, Dover 
Publications Inc., New York, 1993, Translated from the Russian and with a preface 

by Mcrlynd NcstcU, Reprint of the 1961 and 1963 translations. 

[3] D. Alpay, A. Dijksma, J. Rovnyak, and H. de Snoo, Schur functions, operator colliga- 
tions, and reproducing kernel Pontryagin spaces, Oper. Theory Adv. AppL, vol. 96, 

Birkhauser Verlag, Basel, 1997. 

[4] D. Alpay and H. Dym, On applications of reproducing kernel spaces to the Schur 
algorithm and rational J-unitary factorization, I. Schur methods in operator theory 
and signal processing, Oper. Theory Adv. AppL, vol. 18, Birkhauser, Basel, 1986, 
pp. 89-159. 

[5] D. Alpay and H. Dym, On a new class of realization formulas and their application. 
Proceedings of the Fourth Conference of the International Linear Algebra Society 
(Rotterdam, 1994), vol. 241/243, 1996, pp. 3-84. 

[6] D. Alpay and I. Gohberg, On orthogonal matrix polynomials. Orthogonal matrix- 
valued polynomials and applications (Tel Aviv, 1987-88), Oper. Theory Adv. AppL, 
vol. 34, Birkhauser, Basel, 1988, pp. 25-46. 

[7] D. Alpay and I. Gohberg, Unitary rational matrix functions. Topics in interpola- 
tion theory of rational matrix- valued functions, Oper. Theory Adv. AppL, vol. 33, 
Birkhauser, Basel, 1988, pp. 175-222. 

[8] D. Alpay and D. S. Kalyuzhnyi-Vcrbovetzkii, On the intersection of null spaces for 
matrix substitutions in a non-commutative rational formal power series, C. R. Math. 
Acad. Sci. Paris 339 (2004), no. 8, 533-538. 

[9] N. Aronszajn, Theory of reproducing kernels. Trans. Amer. Math. Soc. 68 (1950), 
337-404. 

[10] D. Z. Arov, Passive linear steady-state dynamical systems, Sibirsk. Mat. Zh. 20 
(1979), no. 2, 211-228, 457, (Russian). 

[11] J. A. Ball, G. Groenewald, and T. Malakorn, Structured noncommutative multidi- 
mensional linear systems. Preprint. 

[12] ,J. A. Ball, G. Groenewald, and T. Malakorn, Conservative structured noncommuta- 
tive multidimensional linear systems. In this volume. 

[13] J. A. Ball, G. Groenewald, and T. Malakorn, Bounded Real Lemma for structured 

noncommutative multidimensional linear systems and robust control. Preprint. 

[14] J. A. Ball and V. Vinnikov, Formal reproducing kernel Hilbert spaces: The com- 
mutative and noncommutative settings. Reproducing kernel spaces and applications, 
Oper. Theory Adv. AppL, vol. 143, Birkhauser, Basel, 2003, pp. 77-134. 

[15] H. Bart, I. Gohberg, and M. A. Kaashoek, Minimal factorization of matrix and 
operator functions, Oper. Theory Adv. AppL, vol. 1, Birkhauser Verlag, Basel, 1979. 

[16] C. Beck, On formal power series representations for uncertain systems, IEEE Trans. 
Automat. Control 46 (2001), no. 2, 314-319. 

[17] C. L. Beck and J. Doyle, A necessary and sufficient minimality condition for uncer- 
tain systems, IEEE Trans. Automat. Control 44 (1999), no. 10, 1802-1813. 



64 D. Alpay and D. S. Kalyuzhnyi-Verbovetzkii 

[18] J. Berstel and C. Reutenauer, Rational series and their languages, EATCS Mono- 
graphs on Theoretical Computer Science, vol. 12, Springer- Verlag, Berlin, 1988. 

[19] L. de Branges and J. Rovnyak, Square summable power series, Holt, Rinehart and 

Winston, New York, 1966. 
[20] M. S. Brodskii, Triangular and Jordan representations of linear operators, American 

Mathematical Society, Providence, R.I., 1971, Translated from the Russian by J. M. 

Danskin, Translations of Mathematical Monographs, Vol. 32. 
[21] J. F. Camino, J. W. Helton, R. E. Skelton, and J. Ye, Matrix inequalities: a symbolic 

procedure to determine convexity automatically. Integral Equations Operator Theory 

46 (2003), no. 4, 399-454. 

[22] H. Dym, J contractive matrix functions, reproducing kernel Hilhert spaces and inter- 
polation, CBMS Regional Conference Series in Mathematics, vol. 71, Published for 
the Conference Board of the Mathematical Sciences, Washington, DC, 1989. 

[23] A. V. Efimov and V. P. Potapov, J -expanding matrix-valued functions, and their role 
in the analytic theory of electrical circuits, Uspehi Mat. Nauk 28 (1973), no. 1(169), 
65-130, (Russian). 

[24] M. Fliess, Matrices de Hankel, J. Math. Pures Appl. (9) 53 (1974), 197-222. 

[25] E. Fornasini and G. Marchesini, On the problems of constructing minimal realizations 

for two-dimensional filters, IEEE Trans. Pattern Analysis and Machine Intelligence 

PAMI-2 (1980), no. 2, 172-176. 

[26] D. D. Givone and R. P. Roesser, Multidimensional linear iterative circuits-general 
properties, IEEE Trans. Computers C-21 (1972), 1067-1073. 

[27] D. D. Givone and R. P. Roesser, Minimization of multidimensional linear iterative 
circuits, IEEE Trans. Computers C-22 (1973), 673-678. 

[28] I. Gohberg, P. Lancaster, and L. Rodman, Matrices and indefinite scalar products, 
Oper. Theory Adv. Appl., vol. 8, Birkhauser Verlag, Basel, 1983. 

[29] J. W. Helton, "Positive" noncommutative polynomials are sums of squares, Ann. of 
Math. (2) 156 (2002), no. 2, 675-694. 

[30] J. W. Helton, Manipulating matrix inequalities automatically. Mathematical sys- 
tems theory in biology, communications, computation, and finance (Notre Dame, 
IN, 2002), IMA Vol. Math. Appl., vol. 134, Springer, New York, 2003, pp. 237-256. 

[31] J. W. Helton and S. A. McCuUough, A positivstellensatz for non- commutative poly- 
nomials. Trans. Amer. Math. Soc. 356 (2004), no. 9, 3721-3737 (electronic). 

[32] J. W. Helton, S. A. McCuUough, and M. Putinar, A non- commutative Positivstel- 
lensatz on isometrics, J. Reine Angew. Math. 568 (2004), 71-80. 

[33] D. S. Kalyuzhniy, On the notions of dilation, controllability, observability, and min- 
imality in the theory of dissipative scattering linear nD systems. Proceedings of the 
International Symposium MTNS-2000 (A. El Jai and M. Fliess, Eds.), CD-ROM 
(Perpignan, France), 2000, http://www.univ-perp.fr/mtns2000/articles/113_3.pdf 

[34] D. S. Kalyuzhnyi-Verbovetzkii and V. Vinnikov, Non-commutative positive kernels 
and their matrix evaluations, Proc. Amer. Math. Soc, to appear. 

[35] S. C. Kleene, Representation of events in nerve nets and finite automata. Automata 
studies. Annals of mathematics studies, no. 34, Princeton University Press, Prince- 
ton, N. J., 1956, pp. 3-41. 



Matrix- J-unitary Rational Formal Power Series 



65 



[36] I. V. Kovalisina, and V. P. Potapov, Multiplicative structure of analytic real J -dilative 
matrix- functions, Izv. Akad. Nauk Armjan. SSR Ser. Fiz.-Mat. Nau 18 (1965), no. 6, 
3-10, (Russian). 

[37] M. G. Krem and H. Langer, Uher die verallgemeinerten Resolventen und die charak- 
teristische Funktiori eiries isornetrischen Operators im Raume n„, Hilbert space op- 
erators and operator algebras (Proc. Internat. Conf., Tihany, 1970), North-Holland, 
Amsterdam, 1972, pp. 353-399. CoUoq. Math. Soc. Janos Bolyai, 5. 

[38] M. S. Livsic, Operators, oscillations, waves (open systems), American Mathematical 
Society, Providence, R.I., 1973, Translated from the Russian by Scripta Technica, 
Ltd. English translation edited by R. Herden, Translations of Mathematical Mono- 
graphs, Vol. 34. 

[39] T. Malakorn, Multidimensional linear systems and robust control, Ph.D. thesis, Vir- 
ginia Polytechnic Institute and State University, Blacksburg, Virginia, 2003. 

[40] S. McCullough, Factorization of operator-valued polynomials in several non-com- 
muting variables. Linear Algebra Appl. 326 (2001), no. 1-3, 193-203. 

[41] A. C. M. Ran, Minimal factorization of selfad'joint rational matrix functions, Integral 
Equations Operator Theory 5 (1982), no. 6, 850-869. 

[42] R. P. Roesser, A discrete state-space model for linear image processing, IEEE Trans. 
Automatic Control AC-20 (1975), 1-10. 

[43] L. A. SaJihnovich, Factorization problems and operator identities, Russian Mathe- 
matical Surveys 41 (1986), no. 1, 1-64. 

[44] M. P. Schiitzenberger, On the definition of a family of automata. Information and 
Control 4 (1961), 245-270. 

[45] B. V. Shabat, Introduction to complex analysis. Part 11, Translations of Mathemat- 
ical Monographs, vol. 110, American Mathematical Society, Providence, RI, 1992, 
Functions of several variables, Translated from the third (1985) Russian edition by 
J. S. Joel. 

[46] P. Sorjonen, Pontrjaginrdume mit einem reproduzierenden Kern, Ann. Acad. Sci. 
Fenn. Ser. A I Math. 594 (1975), 30. 

[47] K. Zhou, J. C. Doyle, and K. Glover, Robust and optimal control, Prentice-Hall, 
Upper Saddle River, NJ, 1996. 

D. Alpay 

Department of Mathematics 
Ben-Gurion University of the Negev 
Beer-Sheva 84105, Israel 
e-mail: dany@math.bgu.ac.il 

D. S. Kalyuzhnyi-Verbovetzkii 
Department of Mathematics 
Ben-Gurion University of the Negev 
Beer-Sheva 84105, Israel 
e-mail: dmitryk@math.bgu.ac.il 



